Last.fm and Pandora have both brought their services to the iPhone in the form of native apps.

As we reported earlier, AOL was the first to announce the its native radio app for the iPhone.

A quick visit to the App Store reveals that the reviews of these apps are generally favorable and the music streams just fine over 3G and over Wi-Fi.

I know there’s a minimum 8 GB iPod that comes with the iPhone, but it looks like these music services will also work great.