Sometimes you draw the short straw in consultancies. Question is, is this a permanent short straw, or something that could change 3-6-9 months down the road? Working on interesting projects is where everyone wants to be, and there's a thing we call "paying your dues" ;) Have you paid yours?
My advice: First, have the above conversation. Assume for now that the situation is fixable -- from what you've said I can't see why it isn't. Next, start interviewing. Talks with recruiters are nice, but they'll blow smoke and make you feel like the most in-demand guy on earth with nothing to back it up. Get a few interviews and an offer in before you bail. No debt is great, but cashflow is king. I would hate to see you Office Space your curent situation and then discover that a fresh grad with 8 months of VBA experience isn't as marketable as you thought.
Bottom line -- be smart, take steps to get where you want to be, and keep cash flowing in.