I used a recipe from AllRecipes.com and I fully admit to pre-made frosting. I went with Duncan Hines cream-cheese frosting and a package of walnuts for the outside. If I were to do it again, I would completely cover the cake in walnuts.
Notes: I used a small 8 inch spring form pan as we were just having 4 people for the birthday dinner. I did two layers and one was about a 1/4 inch smaller than the other but it didn't really matter when trimmed and frosted, no one noticed. I only put a small layer of frosting in between the layers so they would stick. When I use too much the layers slide apart.
http://allrecipes.com/recipe/carrot-cake-iii/