No backups for the server? - if this is the case, and assuming that you only
deleted the Default Web Page, then most of your data should be available
still in the SQL server, or other database. I would start by checking IIS -
you may need to install this again. Then you should be able to follow the
install instructions for project server in the 'Installation Guide'
available on the Microsoft web site. Make sure that you follow the install
route where you already have a database - so that you only attach to this
database. You will probably have to re-install WSS as well, run the WSS
Config wizard. Hopefully, if you connect to the same DB as before in WSS,
all should run smoothly.
This is just off the top, and how I would start.