A little help, please?

As many of you know, we have a toddler with several allergies at our house.  Aurora is allergic to dairy, eggs, and most especially peanuts.  The peanuts, even though it's the scariest allergy she has, we can definitely handle.  The dairy allergy is by far the most annoying, especially because Dar and I love our dairy products and dairy is in almost everything!!  It's still hard for me to adjust recipes for her sometimes without having to make something completely different for her to eat, but I'm learning and getting better with it.

We want to decorate sugar cookies for Halloween this weekend, if we get around to it with our crazy schedule, and I found this delicious sugar cookie recipe I want to try.  Luckily Aurora does fine with dairy and eggs when it's baked into stuff, so we don't have to completely avoid those ingredients.

Here's my problem: I want to make homemade frosting to go with our homemade sugar cookies (and one that tastes good too), but being an extreme amateur in that arena I have no idea how to make a non-dairy frosting that works well for decorating sugar cookies.  I'm sure some of you are laughing at me, but I really haven't made many homemade frostings in my lifetime and I'm not really sure where to start :)  I did a quick browse on the internet this morning and I didn't find anything that really appealed to me.

Your suggestions and recipes are gladly welcome!!  You're welcome to leave it as a comment or send me an email if you have my email address.  Thanks for your help!