I've never had cause to brew GF beers, but it sounds like a most noble pursuit!
Maybe try a Belgian GF beer because the yeast imparts so much of the flavor that maybe you could do interesting things... A good dose of candy sugar to put the ABV through the roof perhaps... or a fruit beer.
An amply dry-hopped IPA might also be good, focusing more on the fresh flavors of citrusy and delicious hops such as Cascade, Amarillo, etc...
A chocolate beer might also be interesting... get some Cocoa nibs (nubs? what are they called?)
I dunno... just a few thoughts I had rummaging in my head.... Best of luck to you!
In Process: Mango Beer, Homebrewers Pale Ale
Bottled/Kegged:Spicy Light Rye, Rice-adjunct Pale Ale, Mild Bourbon Porter, Roasty Stout, Basic Light Mead, Bourbon County Stout Clone
Up Next: Berlinerweiss, Chocolate Raspberry Ale, and American IPA
Last edited by Sir Humpsalot; 02-03-2009 at 07:08 AM.