About the SIM900A module

I have contacted the ebay user I purchased it from to see if he has any clue.
Looking around the internet a bit yesterday, I think I have made a huge mistake with the SIM900A as it appears not to support Europe... So, what should I get instead?
I have a mini SIM800, but that is a very pesky circuit that is really fixed on getting the exact voltage, which is not 5V... So not wanting to use that...

As mentioned, I need a simple circuit with not too much stuff to get things to work. My goals is simple, some circuit running off an Arduino Nano that is capable of doing POST to a webserver at my house over the mobile internet.

Any other SIM modules I can use that will just work?