The Samsung SGH-P300 has everything that you listed. See http://www.phonescoop.com/phones/phone.php?p=849 . You didn't list 850MHz, so note that this phone lacks it. Other than the VK2020 and KTF EV-K130, it makes every other phone listed here look like a brick! ;-) You can get thing thinnger now (like the Samsung X820), but I don't know of one that's smaller overall and works in North America.
The P300 is virtually the same dimensions as the VK2020, but heavier... and much better quality. I've had both models. It also differs in the "i can get" requirement, because VK Mobile just went out of business recently, so you'll only be able to get used or excess new stock.
Also note that the P300 has a newer sibling coming up, the V870 (http://www.unwiredview.com/2006/04/12/samsung-sch-v870-platinum-card-phone). They complain of audio quality on the P300. I would say that the main problem is echo on certain calls -- some calls are fine. It is not perfect, but it is still my favourite "pocketable" phone so far.