I dont think that you will find what you're looking for. IMO, the keyboard idea is a waste. How the hell are you going to be able to type the "proper" way with those small keys? In effect it will be like having two styluses (index fingers).
I have the Audiovox Maestro PocketPC. It was $200 at the time (they don't make them anymore), has a SD slot and a, CompactFlash slot. I have a 340MB compactflash card that I regularly use to watch full length Divx movies with. You can purchase a CompactFlash card that allows PCS phone access. Not sure where though. If the only thing lacking is the keyboard, I say its not worth the wait for one. Seems pretty useless to me. I'd either write with the stylus (doesn't have to be grafitti on a PocketPC, it actually recognizes handwriting), or pack a small foldup keyboard for when you really need it.
Good luck
Chris