I remember reading on www.whiningdining.com that most folks thought the next best place was New Asia in Germantown. I know it's not exactly close to the area Lobster King was in, but it's supposed to be very good.
Don't think Lobster King has reopened. I am really digging New Asia (plus, it's close to my house), but they do not have dim sum. (I sorely miss dim sum, having moved here from a city where it was readily available.)