hit your local mall and try a camera shop. They sell quality MicroSD cards that work very well in cellular phones.
I hit a camera shop here with my Storm in hand and they allowed me to insert the card in my phone and try it. Most electronic stores also carry MicroSD's but I have found camera shops to be the friendliest. They always let me test drive the product.