Forum Moderators: phranque
Simple is best. If possible, put a 301-Moved Permanently redirect on the old domain, pointing to the new. Leave that old site up for a couple of months until you see the new URLs in the search engines, and the old ones all or mostly gone.
How you implement a server redirect depends on what server your old site is on, and what priveleges you have.
On Apache, you can often use the RedirectPermanent directive in an .htaccess file. On IIS, your control panel may offer some options. Or perhaps you can use PERL or PHP to generate a 301-Moved Permanently response header. All of these will work, it just depends on what "tools" you have on the old server.
If it is not possible to use a 301 server redirect, then use simple text links from the old domain pages to the new; Spiders will follow those links and find the new domain. Or, you could try a Meta-refresh redirect as a last resort. The advantage of the 301 is that search engines will "realize" that it is the same site with a new name, and credit your old page rank/link popularity to the new site.
Try a WebmasterWorld site search for "301" and "domain" plus your server type for tons of threads on the subject.
Jim