How to download music onto Iphone without using a USB cable? (LINUX)?

So I recently purchased a computer with Linux Ubuntu software, and I'm totally not a tech genius and people with Linux will know that is handy to be one if you are using the software.

My problem is that Apple haven't released Itunes software available for Linux users so I managed to install a version of iTunes via wine. The iTunes that I currently have is an older version like iTunes 10 or something. I have an iPhone 4s and I have lots of old music on my phone but I would like some new music but iTunes on this computer will not support USB devices. So to me, iTunes seems to be pretty pointless right now.

I have looked up many forums and they all say the same - "Just use iCloud" - but as far as I'm concerned you can only download music from iTunes to your iPhone if it's been purchased through the iTunes store, which none of my music is. I've also heard of iTunes Wi-Fi sync however it states you have to connect via USB cable to set it up, which I can't do.

As I'm not a tech genius, I have not yet figured out how to download a more recent version of iTunes onto my computer yet, as I'm not good with the terminal - or wine, in that case.

So my question is, is there any way possible to download music, as in full albums, onto my iPhone without using a USB cable? It doesn't have to be via iTunes - just anything really would help?

Many thanks in advance to you all.

Added (1). Thanks to Joshua - I did have spotify and I do have it on my computer (I was using a friends account but she got rid of it) but I'm a student so I don't have money spare to pay for an account, sadly.

Get Spotify, they recently released a linux version so wine won't be needed. You need to make an account to use the program though. It allows you to sync your local files(downloaded music on your pc) and sync to ipod, iphones, ipads etc.