WP Issue - Google Results Show Blog Name And Not Post Title

I'm having a big problem with my blog. I've noticed in the past few weeks that my posts are showing up in Google search results with only the blog name at the top as the listing. The post title is not listed. Naturally, this is killing my SE results and traffic.

I am NOT good with the tech side of things so please bear with me, but I have been doing a lot of searching and trying to figure it out on my own. I took this code out of my header.php:

<title>
<?php if ( is_home() ) { ?><? bloginfo('name'); ?><?php } ?>
<?php if ( is_single() ) { ?><?php wp_title(''); ?><?php } ?></title>

and replaced it with:

<title><?php wp_title('&raquo;', true, 'right'); ?> <?php bloginfo('name'); ?></title>

So that should make sure my post title is included and the blog name goes after it. I was also reading that this is pretty much the same as using the Optimal Title plug-in. Well, I made several more posts after doing this and it still shows only the blog name in the SE results.

I'm at a real loss and don't know what else to try. Is there anyone out there that could help me with this? I have to believe that I'm just missing something here. The blog is getting some decent traffic and I really want to make it work.

Thanks!