You must have more then just that on the card. Remember the stock card is 128mb,which can get used relatively quickly especially with audio and video.
A new MicroSD card is a good idea, but there have been some compatibility problems. The only one I can attest to working is a 1GB Sandisk. I'm sure there are others, but just be aware that a lot of bigger cards won't even work.