You might also want to stop all the silly link exchanges to unrelated and tangentally related sites yet. I don't know whether or not Yahoo! penalizes for this, but I know big G doesn't like it very much.
That's the first thing I see wrong.
You really shouldn't have to submit your site either. A few good backlinks from quality places will get you going.
For some reason Yahoo and MSN seem to like blog links. Find some related blogs you can make relevant comments on and link to your site from there. (Remember to make comments that add value to the blog, don't just spam your site.)