Oh, the Nikon CoolPix s8100 point-and-shoot also shoots 1080p HD video.
B&H sells them for $299, but I picked one up for $249.
I’ll second the vote for the Nikon 8100. I haven’t used one yet (Canon Rebel XTI user here), but it’s more than your typical pocket camera. This camera puts control back into the hands of the operator. Has some really nice features for a reasonable price.