The last I heard about the motorway link was a month ago. It seemed that the goverment had tried to pull the funding but after fierce representations from various factions, it seems to be back on. April 2006 is the expected start date with work taking 18 months to complete.
Of course all of the above could still change, so we shall have to wait and see what happens.