Red potatoes are great for roasting because they are thin-skinned, medium waxy and have a delicious earthy flavor.  You can usually purchase them in bags at the grocery store, making them easy to shop for, too.  On that note, Yukon gold, fingerling and Russet potatoes will all make great substitutes.