I'm very/truly/terribly/deeply sorry. Use when you're aware that you've hurt someone and want to genuinely apologize. I'm so sorry about that. Same as above.