hay programas aparte para hacer WakeOnLan, solo necesitas saber la MAC de la tarjeta de red, vamos hasta algunos routers tienen WakeOnLan (le dices la MAC y te encienden el PC que corresponde), reiniciar el PC lo puedes hacer gráficamente, con UltraVNC verias el escritorio de tu PC remoto, no como estar delante ya que la imagen se ve "lenta" (algo falta de frames) pero sobrada para moverte por ventanas y configuraciones sin problemas.
Vamos yo uso programas VNC para mover mi "servidor", desde mi PC, ambos con Ubuntu 9.04, es muy comodo, de hecho llevo ya unos 4 años usando esta solución, mejores no se si habrá, pero no me ha hecho falta nada mejor.