Love to Role Play, love the odd hackfest myself too, although I seem to always choose the characters that have all these super mega powers but prefer to help the little guy and won't attack unless provoked. Go figure...
My GM usually in our campaign sets up missions where we have to find info about some guys that are causing trouble and we have to go defeat them or bring them in. We haven't actually been any real indepth type missions where we have to talk to people or get captured by the coalition and get thrown in gaol and have to escape.
That sounds interesting tho.. hehe..