I just tried sending an e-mail using GMail (and Nokia Messaging) from my device and had no issues - it moved to the "Sent" folder on the device and was delivered to the address as expected.