I'm thinking of buying a few bitcoin by sending it through moneygram. There are a few people in LocalBitcoin.com that accept it as a form of payment, and they don't over-charge too much. They're usually selling at a 2% above market rates. For me, it's the most convenient way to do it (anonymous, too) as the fees on the exchange I have available to me are above the fees of the moneygram transfer. I would suggest that route for you too.
Is the 2% cheaper than the Virwox route? I guess it is, but Virwox was one of the fastest ways, but had the biggest fees.
Anyway, I think its a real problem, in USA its getting more and more annoying to buy BTC with all the regulations, so you are stuck with LocalBitcoins where you can't do trading (if you are into that).
If you want to hold long term just buy there.