Yeah it's kitschy, yeah it's an overpriced chain, but Lucille's is still a pretty fun place to eat - especially if you're with a large group.
Unfortunately when I went I was on a Lenten diet so I didn't get to try the ribs...so I feel that I cannot comment fairly on the most important part of a BBQ restaurants fare - the BBQ. OK I cannot comment at all.
Overall my catfish was pretty good, mine did have butter/garlic and was cooked fairly well (not LA catfish but what do you expect in a desert?). The sides weren't noteworthy.
What did impress me? The fact that they had both Anchor Steam and Lost Coast Great White on their beer menu. Mmhmm. It's true.