Cream the first 6 ingredients. Add the final 4 ingredients, mixing well. Cookie dough will be thick.
Spread cookie dough on a large, greased cookie sheet. Bake at 350° for 25 minutes.
Meanwhile, combine all frosting ingredients (will be fairly stiff), mix well and spread on slightly warm cookies. Cut and serve.