Sounds like we've had similar experiences, Mongrel hehe. We were never really roleplayers in the acting sense, where it was almost more of playing a third person game in feeling, and we were never sticklers on staying in character and such while talking or whatever. But we always managed to make fun stories out of the games, and while the characters rolled might be your fairly typical characters, when you have players that love to think of unusual ways of doing things, it suddenly becomes a lot of fun.
Often the game really was a game of players vs. DM, as they loved to try to find ways around things I'd planned in ways that I hadn't thought of, basically trying to break my adventure. It required a lot of quick thinking to deal with that. And taught me a few things about how to develop flexible adventures.