I just typed out a big long message and lost it. The abbreviated message now! Woo.
I 2nd the recommendations of dogfish head IPA as well as the Gouden Carolus and St. Bernardnus seasonal ales (try the non seasonal versions too! very good!)
A good entry beer for the belgian ale category that most people will like even if they have never tried this genre is the blue Chimay. Very smooth and very good. You can find big bottles of this at Willow Park.
Two different cool beer types to try would also be Barleywines and Lambics. They are very very different when compared to regular beers and have significant taste and brewing differences.
I would recommend the Mill St. Barleywine. Cool bottle, very nice taste. Note that there is extremely little to no carbonation in this beer.
For lambics...they are all good, you can't go wrong. They are kind of like the cooler of the beer world. They are sweeter, some are very very sour and have a very interesting taste.

Those are two examples. The second one is quite sweet, and the cantillons tend to be pricier (a bit) and more sour than sweet.