Found an easier method. The XML URL does not work for all stations and the station ID is hard to find.

They use a JSON API for getting the streaming info for the flash player on their site and you can use this to get all the data you need. Inside the JSON packet is a HTTP stream URL that works with the stock media player. The RTMP link is also there, if you want that, but I have found the HTTP stream works just fine.

Replace 0000 with the station number that can be found in the URL of your station you want to listen to.

curl -X POST -d 1 http://www.iheart.com/a/live/station/0000/stream/

Example:
Station on the site - http://www.iheart.com/live/1021-The-Edge-2815/

Take 2815 as the station number.

curl -X POST -d 1 http://www.iheart.com/a/live/station/2815/stream/

Take the "shoutcast_url" out of the JSON packet and plug that into the Maemo media player or whatever you want.