I don't know if linking to another site is allowed, but Mobile Review did a round up of music phones complete with some interesting related tests.
http://www.mobile-review.com/review/...hones-en.shtml
Personally I would consider an Orange PayG K750i/W800i if they aren't overbranded so much. I guess sim free is my only hope