Wordbones says Wegmans may be on track for a 2009 or early 2010 opening. Sounds great to me, although I have heard that Wegmans builds slowly because the company is very particular. The Wegmans website already lists store openings through November 2009 and says "TBD" for the Columbia site.
(Update: Check out the anonymous comment about the planned Frederick Wegmans. On the company's Website, that Frederick store is listed above Columbia. I don't know whether the list is in the order that they expect to open, but it can't speed up construction to have so many projects at once. Thanks for the comments.)