Seeker, put that Gouda INSIDE the burger before grilling. Is Gooda!
Sergeant Bob, you want to try new cheeses, look online for "artisan dairy farms" in your area, then go take a tour and see what they have. Don't know where you live, but you can sometimes find wide varieties of good cheeses in wine shops or little gourmet groceries.
And, you might try these two books:
http://www.amazon.com/gp/product/0060537043/ref=oh_details_o02_s00_i00 The Cheese Lover's Companion
http://www.amazon.com/gp/product/0894807625/ref=oh_details_o04_s00_i00 Cheese Primer
The second one is actually the more informative of the two books, but both will give you an education in cheese. The ex wanted to open a cheese shop at one point so I educated myself. It was the only good idea he ever had, if he'd followed through on it.