If your system has a Debian rescue system, you don't need to go to the data center, you can install a new Debian right through SSH. And of course, you need to install an SMP kernel.
Here's a nice tutorial, unfortunately it's in German, but maybe you understand the commands:
http://debiandox.barties.de/howtos/1...8/schritt1.htm