I bought a Kingston 512MB card, and it wouldn't work in my phone for mp3s or in my wife's Tungsten Palm. It works in my camera fine though. G o figure.
I think it is defected since other users use the card in their 7135's with no probelm. I am sending it back for a new one. We'll see.