What you are experiencing is because the walls themselves need insulated. Foam would surely help but your pluming at that kitchen sink will most likely freeze. The best way to start would be to call Mid American Energy 1-800-545-0562 for what’s called an energy audit. They will help pay for this work to be done. If you really want to take on yourself, check to see if you have wood siding or vinyl siding. Vinyl can be removed easier. Remove the siding and drill a 1 inch hole. Then purchase blow in cellulose from Menards and request there free blower rental with wall attachment. You will need to drill holes about every 16 inches, at approx 7 foot up the siding. This is a two person job. Have one guy feed the blower and one guy blow the cellulose in the pockets.
Here is a helpful video.
www.thisoldhouse.com/toh/m/video/0,,20047052,00.html
Andy Love