A good dough recipe helps to make perogy making easier, this is the one I use. It makes a nice stretchy dough that is very easy to work with. I have also used the filling recipe in that link and it is a very good basic recipe.
I usually add regular onions (raw and finely chopped to the boiled potatoes but I've used up our big bag of white ones and am now using the red ones). We like grated cheddar and cottage cheese (and have sometimes used asiago). The thing that really gives our perogies flavour is the raw garlic - two large cloves.
Make lots. They'll probably be eaten up but if not they make great leftovers or you can freeze them uncooked for another meal.
My family likes them boiled, then fried with some spices and served with sourcream. When I was little we used to just boil them and then serve them with melted butter, sour cream and chives.
I think they are delicious any way you serve them.