dvduval - 6:03 pm on Aug 27, 2010 (gmt 0)
I'm in the exact same spot. We have literally millions more links that our competitor and a higher pagerank, and on page changes have zero effect even after waiting 2-3 months. This includes changing the title tag to the exact phrase we most represent, and adding text and headings to the page. Fortunately, we have a strong brand name, but I still find it strange.