Go to your contacts, hit the menu button, then "Display Group," and there's an option to create a new group. You can select people already on your contact list. I use handcent and when you send a new txt msg, it lets you choose to send it to a contact or a group.
No need to fiddle with gmail or anything like that.