Yeah without a recovery disc if you want to keep the OS you basically have to manually uninstall all the software you want, delete your user account to remove all your files, and even then I usually manually go through to make sure there's nothing left.
And then you can use something like
http://sourceforge.net/projects/eraser/ to clean out the empty space to make sure your data can't be recovered.