"Deleted from our server" assumes the user has no understanding of data forensics. We really need TextSecure on iOS soon to stop the proliferation of all of these silly privacy apps. There needs to be a strong cross-platform alternative.
How about Wickr? https://www.mywickr.com/
Wickr is pretty shady about their protocol.
They also make me uneasy because they use the term "military-grade encryption" a couple times on their site. This is a pretty common snake-oil security term...so it makes me uneasy since the protocol details are nowhere to be found.