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/ account.
https://www.okpay.com/en/company/news/okpay-perfectmoney-support.html

From there you can fund your USD balance on https://tradehill.com where you can trade the USD for bitcoins.
https://www.tradehill.com/DepositOverview/USD/

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.