You could set a cron job that checks the program on a regular basis. You can also make deamon that starts the program, and monitors the program to make sure it is always running. If the program is a server you can also try using inetd to start your program when there is a request.

If you are on WinNT I would suggest that you make your program a service.