Scan your current one for errors first. Bad cards are a little unlikely as things go.
If you do want to get another one to check if its just a dodgy card, get an 8mb or 32mb one, though, since that way if it isn't the problem,. you'll have wasted less money. Well, not wasted, if you get it to work anyway, but certainly spent more than necessary...