I like having a few mp3s on my device. I would say that getting the 256mb card would be worth it. Look at the princing of the CF and SD cards. I have been able to get a couple of low quality movies on on card, but like having the better quality so I am usually stuck with on movie. I have also bought a 6-in-1 card reader. With the card reader I can have the movies and music files on my laptop which of couse has the larger HD and then transfer them to the cards which can be easily played in the Axim.
Best of Luck,
http://www.techmonkeyuniverse.com