You should try Whatsup. Based on contact list phone numbers - no login exchange required. Very SMS like in nature. The gf and I use it as a SMS replacement and it works well.

Same here. However, there's way more lag in these apps (both msgs arriving when not in the app as well as actually just starting the app) than the built in SMS app from Apple.