My german hefe's with White Labs 300 come out great at about 64F fermentation temp - clovey and very much tasting correct for the style...
Yes, hefe is a great and simple first brew. If you think you want to do an American wheat, it's different yeast and you could probably try to find a "Boulevard Wheat" clone - it's supposed to be one of the better American wheat's.
I brew wheat beers all the time, but only German hefe -- love it. Go buy one before you brew one, though, if you're not familiar -- not everyone likes them.
Good luck w/your first brew -- pretty cool that you'll be able to post on here if any questions arise during your brew session or after!