The Fatburger in Columbia is still closed, although they say that they're hiring. I drove past this morning, and there is a sign on the door that says "Yes, we're hiring" and another that says "Coming Soon."
Both Nuttyturnip and the Baltimore Beer Guy saw the same thing and left comments. Thanks for any updates. I have no idea what takes so long. Chick-fil-A built an entire restaurant on Johns Hopkins Road and opened it in the three months that I have been posting that Fatburger seemed close to opening.
(Update: It opened on January 12, 2009.)