Well Gallery2 actually. After a server upgrade and some tinkering I have managed to not only get the gallery of all my photos back online but got the drupal integration working properly (well at least until i can move the gallery menu into the drupal one...) Now all I need to do is add some recent pictures... At least you now get a random image in the righthand column anyway... nice!
Oh and then sort out the rest of the site! :)