I'm a vegetarian and am a bbq junkie!
I would bbq everyday if I could. You could get some vegetarian hot dogs or hamburgers. Those are GREAT. They make vegetarian EVERYTHING these days! They even make vegetarian meat kabobs. As someone mentioned, you could skewer some veggies (peppers, mushrooms, tomatoes, etc etc) and throw those on the bbq. Just brush 'em with a marinade or bbq sauce and voila! Bbqed tofu is good, too. Well, good luck! Don't forget to have fun, too.