Hi Sean,
I guess I am being a little black and white there. I would try and get listed in any directories that your competitors are listed in that show authority in OSE. It may or may not do you any good but it wont hurt.
Here is Yahoo Directory, submit link.
https://ecom.yahoo.com/dir/submit/intro/
I guess what I am saying is that I would limit my time submitting to directories and try to use that time doing something that ads value, like participating in a community. It will pay you back way more than just pure SEO value and directories just aren't a good use of time or money in any large quantity.
Also check these links out for more info (the fact that SEOmoz has not dedicated ANY resources to updating this list or really discussing directories at all since 2008 is a good indicator of what they think of directories.)
http://www.seomoz.org/directories
http://www.seomoz.org/blog/what-makes-a-good-web-directory-and-why-google-penalized-dozens-of-bad-ones