If you do go with Google Apps for your Domain, you can use the following script (in Ruby) to automatically configure the appropriate DNS entries on Slicehost:

http://github.com/postpostmodern/slicehost-dns/tree/master

Run it from the command line and it'll setup everything for you.