Cotton Jersey or Cotton Lycra. A few of my picks from the store:
In her tutorial Novita links to three different FREE Sewing Pattern options for panties. If you're looking for more options, below are a few underwear sewing patterns available in the Girl Charlee Fabrics Indie Pattern Shop.
Happy sewing!~ Heather & The Girl Charlee Team