Hey, Brett, I'd highly recommend you go to nearest store (bestbuy, circuit city, costco, sams club, walmart, kmart, wolf's, ritz, etc) and check out the cameras before actually comitting to one. One of those things I cannot stress enough!
A couple years ago, I had pretty much decided on the canon A series for my own, but after trying it out, the thing was horribly slow. That, and I didn't really like the Canon colors. The nikons were slow, too, and I ended up with a sony because it just felt far more responsive. I'm sure the speed and shutter lag have improved today -- however, I'm all for recommending one of the Sony's, they have these amazing, fast cameras with decent lenses.
Be aware that the smaller the digicam, the more likely you are to introduce handshake in your shots. This was a major problem with the sony T series.
The one I ended up buying two years ago is now discontinued: sony V1. It's just slightly too big for a pocket, but man, what a great camera. It can still be had for pretty cheap, new, at some places.
All pictures here were taken with the V1.