Very bizarre. With "Show Hidden Files" checked on my Ubuntu system, I could not find the two ringtones that I had downloaded. They were downloaded to the memory card, as I was connected to my computer when I downloaded the second file, and on the first try received an error that it couldn't download until my card was unmounted.
When I go to Settings > Sound & Display Settings > Phone Ringtone, the songs I downloaded are in the list.