Our website (name banned by sajha) provides free sms service to Nepal : http://fwd4.me/JJD

Theere is even a mobile version of the SMS page that you can use to send SMS from your mobile phone if you have Internet service on your phone.