Do you have iOS 4.1 on your iPhone 4? That should be the only requirement. From what I see here, the iPod touch users should be able to use the phone number, and e-mail addresses for other iPod users.