I've brewed the American Wheat recipe from Brewing Classic Styles, and it was quite tasty. There's a rye version in the book as well, so if you can recruit enough voters to pull the rye into the lead, that's likely the recipe I would use.I voted American rye. I've never brewed one either but I love rye. I've ordered ingredients for a rye lager, never even drank that beer much less brewed it.
If by chance you decide on the American rye I'd be curious to know how it turns out.
A local brewery makes a fantastic rye IPA. I might have to try my hand at one of those one of these days!