Honestly, that sounds like an awesome idea, and one oddly enough I just did for my own campaign. If you'd like some inspiration for running it I'd read the "Black Company" books by Glen Cook, the first book especially is all about this type of thing. Great book(s), and fairly easy reading...