Found this question while trying to do the same: http://stackoverflow.com/questions/642076/how-to-save-sms-to-inbox-in-android-programmatically.
But this part:
getContentResolver().insert(Uri.parse("content://sms/sent"), values);
throws an SecurityException.
I requestet SMS_WRITE permission in the manifest file.
Thanks in advance!