While it should be possible to swapout the memory card on the new iTunes phone for one with more capacity, the person who has seen the handset says the phone's software appears to artificially cap song storage at 25 songs, regardless of how much memory the phone has.
After the fourth or fifth e-mail, I was starting to have second thoughts about the swap, but I went ahead with it anyway, figuring that everything would turn out alright.