Yeah, seems like only places with overlays require 10 digit dialing and they require it from all phones.
http://www.courant.com/news/connecti...,6882313.story
http://www.timesdaily.com/article/20...g-begins-today
http://www.kristalsellsdenver.com/de...-dialing/1257/

I guess I just always put the full 10 digit number in my cell because i'm never in my home area code.

If the landlines worked then you should be fine.