Who says you have to "shell out big time?"
You pay depending on how many copies you plan to sell of the CD that the song is on. I don't remember the exact rate but it isn't that high.
If you don't plan on making any money off the song, then you just need permission, but they may make you pay a small fee.