Avoid American beers, they all taste like water used to clean dishes with.
As far as recommendations:
Palm: Excellent smooth Belgium beer that is best drunk (if possible) from the tap in a round, wet glass. If you can't get it on tap, get the bottle version, avoid the cans. Loses it's foam quite quickly, and even quicker with a 'fat' glass, so be sure to clean your glass properly.
Grolsch: A rather 'common' Dutch beer that excels in it's sharp taste. I don't know what country you are from, so I am not sure if this is available to you, but buy a genuine Grolsch in their trademark bracer bottle and drink it (cold) straight from the bottle. Not sure if it makes a real difference in taste, but it adds to the experience. If properly poured it will keep a very firm layer of foam.
Murphy's Red Beer: An Irish classic that is both smooth and full of character, with an amazingly deep red color and great aftertaste. Again, it tastes the best if straight from the tap, but the bottled version will treat your tongue just fine. Best used with a wet, fish bowl shaped glass.
Einbecker Mai-Ur Bock: A German beer that is originally brewed in a small German city called Einbeck, it's a seasonal beer, aimed at a Spring taste. It has a very light yellow color and a very white foam layer (which unfortunately goes away very fast). There are plenty of herbs used in this beer, and coriander is definitely the most present one. You would think that with all those herbs, it would be a very sharp beer, but it's actually very smooth. Can be drunk from a standard beer glass, but I prefer a straight one.
Enjoy!