It wasn't the overworld itself, but that to do jobs you had to first go to one of the job buildings, THEN to to where the mission is. It was the doubling that made it annoying, and that you couldn't just go back to the mission spot to try again, even for the missions that weren't jobs.
A flashy-first game is awesome when it comes out. A great-first game is awesome forever.
Plus, just for the hell of it: Kelly Brook at the 2008 BAFTAs