I've managed to send messages from hyperterminal using a Nokia phone. You might need to add

AT+CSCA = "XXXXXX"

where XXXXXX is the message centre number. So you should have

AT+CMGF=1
AT+CSCA = "XXXXXX"
AT+CMGS = "phone number"
hello

Hope that helps,

Stuart