I was doing this tonight and it sucks. they didn't delete and I had to reset the phone to get sms to work again. I didn't get about 7 messages. Anyway... there is a thread on it somewhere, best idea is to use the pre kitchen from flipz...
www.Geekfor.me is the site, download it and in it is a way to delete text messages. Works fast and resets phone.