>I'm just wondering what the best method is for registering my website with the various search engines. Is it best to just go to each search engine or is there a particular service that others have had good luck with?

Take a look at http://www.searchenginewatch.com/

For me, the best was a combination of multi-register services and manual registration for the main ones. Indeed, in any case I worked on, Yahoo does the 80/90% of all the referral from search engines, so you better try to register your site PERFECTLY at it.

Good luck!