"SMSBible allows you to send Bible verses of your choice together with your own personal message (up to about 150 characters total) to groups of people...."
Presbyweb (subscription required, free 30 day trial available, and well worth it) found this link to the Bible Society of Australia's download page for the SMSBible.
It's a free download, so if you are so inclined, go for it. It is a 7.7mb download coming from the other side of the world, so it might take a while.
I downloaded the SMSBible and gave it a try. My Motorola phone with Bluetooth failed to initialize, but when I switched to the USB cable it worked fine.
The user interface does not permit browsing, but you can go to a particular verse and start adding until you reach your limit of characters (about 150).
For me, this is a solution looking for a problem, but I have no doubt that others may find it useful.
4now cu l8r