http://glutenfreegoddess.blogspot.com/2007/07/vegan-coconut-bars.html This was the first dessert recipe I tried when trying to bake around all of my allergies. Despite being called a bar, I found them to be very cake-like. I did use cornstarch instead of the tapioca or potato starches, though I'm not sure how much of a difference that would make. I'm pretty sure I've made it with tapioca starch too.
If you are still looking for recipes, I actually just follow my cravings and type into a google search. I am currently working on Gluten Free Pumpkin Cookies and there really is a wealth of information on the internet now for GF/CF free foods.