For the most part, any and all user data may be recovered logically:

• Contacts
• Call logs
• SMS/MMS
• Application data
• System logs and information

The bulk of this data is stored in SQLite databases, so it's even possible to recover large amounts of deleted data through a logical extraction.