A (long) night of research has allowed me to produce a way to get Bitcoins from SMS Payments (from any Country PerfectMoney accepts, I will edit thread to clarify later).
First off (hopefully you already know this), you need a contract phone that is connected to a Credit Card, or a prepaid phone with a balance.
Using said phone you can fund an account on https://perfectmoney.com
with an SMS Payment.
- See "Instant SMS deposit" under "How to Deposit"
PerfectMoney can then be used to fund an https://www.okpay.com/
From there you can fund your USD balance on https://tradehill.com
where you can trade the USD for bitcoins.
I would not be surprised if there are other ways to go about this, especially if you live in a country that is covered by websites that allow direct bitcoin purchase by SMS payments. SMS payments certainly aren't the most efficient way of buying bitcoins, but it's a good use for all of those unused minutes on your prepaid phone.