What are the best things that I can do to get my Wordpress blog out there? What are good plugins that I can use to get listed in Googles search? Is there anything/anywhere else I can register my Wordpress blog to attract more visitors?
Provide content that people crave to find, consume and share.
There is no technical solution to make site popular. If there was one - everyone would use it and field will be leveled again.
There are a lot of minor tweaks to implement (heading structure, social buttons, etc), but none of those will automagically bring in traffic and none of those work exactly same across different blogs with different content.
The best you can do on technical side is too keep an eye that your blog is reasonably fast and markup makes sense.
New bloggers always wonder how to start , and what content to post in their blog the best advice i can offer is to follow Google and search engine trends just type it in google and you find the hottest topics in the internet post about them and make sure you have good social profile google plus circles and twitter user and facebook followers to 100x your traffic