The strange problem is depending where you live, UK, USA, or here down under, availability varies greatly.
I even had some folks here in oz ( at phone giant HTC, and SanDisk themselves) say they would not work with the same phone that 4gb are being sold with in the UK. How bizarre.
If you have access to 4gb microsd at a shop near you (in australia) let me know.