Just a quick note that I recently had two really great GF experiences:
1. Tinto, on Roncesvalles - they have GF carrot cake and chocolate cake. I tried the carrot cake (twice) and it is delicious!!! The staff has ingredient lists (and utensil lists) for each offering on the menu and they are happy to pull those from their handy binder, so you can ensure that food is safe.
2. Shanghai Cowgirl, on Queen West. While they don't have a GF menu, my server had a room mate with Celiac disease and was able to work through the menu with me. I had the shanghai noodles which were great and I was very surprised that they were GF and worked for me.