The obvious king of the app stores is the Apple iPhone 3G but the Google Android T-Mobile G1 and the Android Market is steadily catching up.

Some of the Apple iPhone popular services have begun to surface at the Android Market, and the latest app to make the leap to Android is Last.fm internet radio streaming app for Android.

Last.fm for Android allows G1ers to view friend’s profiles, watch upcoming events, and to stream their favourite Last.fm stations, and the Las.fm application takes full advantage of the Android OS to maintain stream in the background which means the G1er can navigate away and still listen to the stream.

We have a video demo of Last.fm on Android below.