"without paying someone to play me on the radio"

I think what you mean is 'paying someone to use their experience, time, energy and contacts to try to persuade people with suitable radio shows to play me on the radio, but only succeeding if the music fits with station policy.'

You might find the artist promotion and marketing section here useful. The page is about clubs but there are some good contacts.

Tom