I don't know about Rackspace, but if your mailhost is on Amazon EC2, you can use something like authsmtp.com or dyn.com who will sell you smtp relay service for cheap. Easy to setup and use.