I've read that most phones have a built-in FM tuner, but it's disabled for the US market because telcos wanted you to buy music from their store.

It was true at one point - I owned at least one phone with a disabled FM radio.

Some cursory checks on my current phone suggest it's got one (just doesn't work for some reason with FM Tuner apps).