You're on the right path -SEO is the way to get the message out. Just don't stop at google, there's lots of search engines. Make sure your metatags are well thought out. Check out
NamePros.Com - Buy, Sell, & Discuss Domain Names and
DNForum - Domain Sales, Domain Forum, Domain Appraisals, Domain Registrars to get good SEO tips. Also you might put extra content on your site like a blog or articles - search engines like sites that are more than just lists.
good luck
