Here's another winner I busted out at Thanks Giving. I modified it slightly in that I used a potato ricer so as not to over mash and render them gluey (originally found on http://www.allrecipes.com/ and tips specifically from here)

Ingredients

2 pounds potatoes 
4 cloves garlic 
1/4 cup freshly grated 
   Parmesan cheese 
1 tablespoon butter or margarine 
1 tablespoon chopped fresh rosemary 
1/2 cup Evaporated Lowfat Milk 
salt and ground black pepper to taste

Directions

1 PLACE potatoes and garlic in large saucepan. Cover 
   with water; bring to a boil. Cook over medium-high heat 
   for 15 to 20 minutes or until potatoes are tender; drain. 
2 RETURN potatoes and garlic to saucepan. Mash potatoes and
 garlic together with a potato ricer. Add cheese, butter and 
   rosemary; stir until smooth (but not too much). Gradually stir in evaporated milk. Season with salt and pepper.