A properly coded 301 redirect will be exactly what most of the spiders will want to see. That is the best way to let them know a page has moved. The downside to this is doing it in an HTML page isn't all that feasable. However if you're using an Apache server, you can use an .htaccess file.

__________________
Happy coding,
The Martian