I used absolutely love this place, didn't miss going at least once a week in the early and mid 2000s. The treasure of obscure films was replaced with a bar and gone was the charm that brought me to sit in a booth for hours or walk through the partitioned aisles crammed with velcroed video boxes of movies that were on my must-see list. I know that Netflix played a role in the latter but that little niche I'd found known to some artists, hipsters, poets, political activists, and a few regular Joes was replaced with tampon-in-a-teacup artists, drunken hipsters, and general disingenuity. I so miss my old stomping ground but I still have my coffee mug and memories.
From what I remember, if it still holds true, Stardust had some vegan and veggie dishes that ranged from okay to good depending on the cook that day. Servers could be snooty or friendly (depended on their horoscope I guess) but the source is to be considered. Brett was always friendly - why he employed some of the staff is a question to many. I'd recommend this to anyone who hasn't been there just to give it a try but I'm afraid much of what made it special is a bygone.
Updated from previous review on Sunday November 18, 2012
Cons: not the unique spot it used to be, now that hipster is mainstream, too many, luke-warm staff