I can only make a recommendation based on what you, your family and their friends use? That way you're all connected and familiar around, on the same network.
Not all Messaging apps require a mobile/cell number, and instead may want the user to create an account (ie. username/password). Messaging can be a feature in other social apps such as Twitter, Facebook, Tumblr etc.