As the cracker seems to have completly compromised your server, you have to change all information he has seen, in particular all passwords of your server and all password that were used
from your server (webmail passwords, passwords used to access other servers,ssh keys,...)
Because he has maybe installed a sniffer.
But before this, you have to know how he entered so that he doesn't come again 10mns after complete reinstallation ;-)
Like you could do this (the script at the beginning):
http://www.linuxquestions.org/questi...21#post2159321
Then you could look at all the connections present, maybe plug yourself a ethereal to record a few hours of traffic (or put a sniffer on a machine plugged to a hub where your server is) , then unplug it from the net, and analyse your system.
Then you can boot from a live-cd and make an other analysis: at this time the connections of the cracker will not be there anymore and the RAM will not contain any interesting information anymore but the disk will still contain his traces.
There is a very usefull thread of Unspawn in this forum, be sure to read it and follow it very carefully, its a very effective method.
http://www.linuxquestions.org/questi...ad.php?t=45261