Dam 500 WP blogs, how the hell do you update them all? Are they running RSS feeds. I have about 20 blogs w/ WP and that's killing me with updates, aside form all my other stuff. Never went the auto RSS feed update, like to hand write my post.
As for plugins I would def recommend All in one SEO pack
http://semperfiwebdesign.com/