It looks like I am going to keep the Samsung BlackJack. It’s not perfect, but it is the best option I have found to date.
So, now I need a case for it, and a second charger (I always keep a second one in my laptop bag). All of my local Cingular stores have sold out of the BlackJack case, and very few have the travel charger. And worse, they are charging $27 for the former and $30 for the latter. You are better off buying these from the Samsung Accessories site’s BlackJack page directly, you’ll spend $15 for a leather case or a plastic holster, and $20 for that second charger. And shipping is free.
Oh, and if you get a Samsung Bluetooth WEP200 headset, it comes with a charger, too. And both the phone and the headset share the same charger, so that can be your second charger if needed.