That's approximately what I had for dinner tonight, chickybird!
There's also a great faux-sloppy joe recipe from Veganomicon which doesn't call for BBQ sauce so doesn't really apply, but last time I made it I cut out some of the tomato sauce and replaced it with BBQ. Pretty much just lentils, onions, garlic, some tomato paste, and BBQ sauce... Yum!