I couldn't find any free patterns for underpants online. I did find this relatively inexpensive downloadable pattern:
http://www.rosiesdollclothespatterns...ry-underpants/
Also found this Youtube video on how to make underpants from the toe end of a child's sock:
http://www.youtube.com/watch?v=ndcrCzzLxHw