Why are my SMS messages being sent automatically?
You could start off by checking if this is a problem with the Messaging app itself. Install an alternative SMS app (I use GO SMS Pro myself).

If all's fine with the alternative app, and you don't mind using it (they're much more powerful anyway), problem solved. Otherwise, you could try out what patchie is suggesting.