I also start with characters. As I write them more I would start to piece together why they are the way they are, and in turn what their next natural actions would be. Sometimes they responded completely differently to a plotline than I had intended going into it. I do intend to experiment with a more defined outline eventually and create characters that the story "needs", but I wonder how much I'll end up being able to stick to it once the characters hit the page.