i've used microSD in my sony prs600 before and they work fine.
only thing you may find is the cheaper cards tend to be unreliable, plus there have been a rash of counterfeits with overstated capacity that corrupt data when you write more than the actual capacity (often 512MB for a 4GB) Caveat Emptor!
-A
