I'll only weigh in with reds, since I don't know anything about whites. I like the idea of something a bit spicy with Q, so I'd probably go with a Syrah/Shiraz (a personal bargain fave is Whoop Whoop, usually less than $10/bottle).
That said, I also like Italian reds with food, because they go...