Absolutely, a widescreen is much nicer than the reqular type. Some old games like Diablo 2 only work at 800x600 and don't look so good, but newer games and movies are fine. Make sure you get something with 5 ms or less response time. 8 ms is probably OK too but I can't confirm it from personal experience. I use an LG204WT (20", 5 ms, $300 Canadian at Future Shop right now, $400 regular price) and I'm extremely happy with it. I have a Viewsonic VX2025WM (20", 8 ms, also 1680x1050) at work and I'm happy with it. I don't know how it behaves in games though, I haven't tried it.
I did a lot of research and it seems that Samsung is one of the best, along with Viewsonic. Not happy about their prices though. Acer has great prices, especially on their 26" widescreen model, but the reviews weren't great.
If your graphics card has something like a VGA and an S-Video output and you're interested in a dual monitor setup then Samsung is good, it has some models that accept S-Video input.
When you buy make sure you pick a store with good return policies. That is, if you get dead pixels on a monitor from FutureShop you can return it and get your money back or a similar model without defects.
Good luck!