I do one on one freeform RPing with a friend all the time. We just kinda build a story up-he usually makes an intro with a lead-in to a larger plot, I handle the larger plot, he throws in a few wrenches, we both work on the ending, and I handle the epilogue.

Loads of fun. And we (usually) both have characters, as well as playing side characters to boot.