First of all, I'd like to say that after insane amounts of searching on the wild wild web, I am happy to report that the internet did not entirely fail me, as I had expected it would. I finally found a site that sells Teddy Afro's records. It is an Ethiopian music site that would probably end up being a complete scam. As my brother Hunter said:
You will never receive anything you order from this place.
Well put, and hilarious in his utter confidence that nothing good could come out of it. To see it for yourself, go here.
He was probably right.
Now to the better news: I found a (somewhat) easy way to record digital quality streaming audio from the internet and save the files as separate MP3s, which can then be imported to iTunes (on a Mac, of course).
It's a little complicated, and you have to download a few different things, but if you are hell bent on getting some tunes that are otherwise unavailable, it works.
Check out the article here.
Probably the coolest thing about it is that this method allows you to record literally any audio that comes through your computers speakers, it perfect quality. YouTube videos, Pandora, Grooveshark, anything.