Looks like I'm following Clocker's lead. We're looking for a 32-37" wall-mountable TV for our bedroom. 32" is fine, 37" is on the large side for our space. Larger than that would honestly be a waste. While 1080p would be nice, for the bedroom and the screen size, 720 would be fine. Viewing distance under our current furniture arrangement would be 5-11 feet, but could grow if we moved things around.
The set must have OK sound. I don't plan on putting a supplemental sound system around it unless I can find something cheap, decent, and very unobtrusive. As the set will be wall-mounted, there's no accompanying AV rack/stand/entertainment center. So the amount of supplemental gear needs to be kept to a minimum. I don't want anything more than a small stand for the BD player or perhaps place it on a dresser.
It will be fed via a Bluray Disc player and the content will start as SD DVDs; we won't start purchasing BDs until we get an HD set in the family room. In the future I can envision also connecting a PC and an HD DVR, so 3 HDMIs or 2 + VGA/DVI would be ideal. Actually, Ethernet with the ability to brose media files on our Home Server would be fantastic.

I don't really plan on connecting any SD sources; we'll play the regular DVDs on the BD machine. I'm assuming that BD players upconvert SD material to send via HDMI.
So I'm also looking for a suitable Bluray Disc player to go along with it. I've suggested a PS3 but my wife doesn't really want another game system besides the Wii.
Cost is a factor, but not the factor. I am hoping to get a short list of acceptable sets and see what's cheapest on Black Friday. In the past 14 hours I've literally seen 32" sets from $500 ($498 at Sams Club for a 720p Magnavox) to over $1000 ($1199 - $200 [sale] in today's Fry's ad).
While I'm at it, recommendations on quality cables and wall brackets would be accepted. I've not bought AV gear in a few years now & haven't kept up. The ideal wall bracket would allow for a downward tilt and side-to-side swivel or swing arm. The HDMI cables will run from the set to the floor in the wall & then over to wherever the BD player resides. Figure 12' minimum, but possibly up to 25.
When looking at larger sets a couple of months ago my wife preferred the Sharp Aquos lineup, which I had no problem with. However, for bedroom usage I'm not as picky.