Map clients for mobilephones

I’ve become a sucker for cellulars so I was very glad to see which is an online map for cellphones. Sadly it’s very expensive; ~300KB in transfer to find my way too my current location. So have you guys seen any other map applications for cellphones that perhaps can be used with OSM?

I found one example from Idevio but you can’t load new data.