Ice Control is one of the lowest damage primaries, so adding damage is tough. Yes, you can solo an Ice controller, but it is slow. My Ice/Storm was intended to be able to solo . . . and I had the same problem as you do. There are some options, like taking more pool powers (Boxing, Jump Kick, Flurry), but that could mess up your build and not be all that effective.
You did the same things I did -- Air Superiority and Chilblain slotted for damage. I assume you have slotted Block of Ice for Damage, too. Other than the pool powers above, your only other choice is to try to slot as many damage procs from IO sets as you can. Freezing Rain will take the Lady Gray Chance for Neg Dam and the Achilles Heal Chance for Resistance Debuff. Arctic Air will take two Chance for Psi Damage procs, but to slot them at your level, you'll have to give up some Endurance Reduction or Confuse (which I would not do). Frostbite will take some procs, like the Trap of the Hunter or Posi Blast. (But I didn't take Frostbite until 30.)
Those procs can add up, but you may have to give up some other benefits to fit them in. What did I do? I mostly teamed -- solo'ed when I had to, but mostly teamed until the 30's.
Once you get into the 30's, you have Jack Frost, Tornado and Lightning Storm to look forward to. The the 40's will bring you some damage from the APP sets. At 50, my Ice/Storm solos quite well -- not real fast, but fairly well. You can add in a lot of procs eventually with IO sets, but I didn't do that until 50.
(By the way, plan to put a Contagious Confusion proc in Arctic Air -- it is wonderful in that power and substantially improves it. It increases the amount of Confusion you get by quite a bit. You won't be able to do it until level 50, however.)
LOCAL MAN! The most famous hero of all. There are more newspaper stories about me than anyone else. "Local Man wins Medal of Honor." "Local Man opens Animal Shelter." "Local Man Charged with..." (Um, forget about that one.)
Guide Links: Earth/Rad Guide, Illusion/Rad Guide, Electric Control
Jack Frost is supposed to be a very high damage pet, but he doesn't cycle his attacks properly. Once he pulls out his sword his damage is greatly reduced as he will no longer use his ranged attacks or freezing touch.
Much the same issue Animate Stone used to have with the stone mallet.
As a result ice is very low damage. Maybe even lower than mind pre epics at which point aoe containment + aoe epic pulls way ahead.
The good news is that one day Jack will hopefully be fixed like Stoney was and ice will become an ok set to solo with. When that day is though is probably a long time away.
That said, you have readily available -kb so nado and LS will give you a nice damage bump and by the time you hit your epics you should be ok for damage.
In the mean time, I'd say focus on teaming. Arc Air and freezing rain really shine against large spawns.
I have created an ice/storm. So far only level 21 and I have been pleasantly surprised to find out is how well he survives in melee artic air is great and have saved tanks by jumping next to them in large fights. So I have been trying to figure out ways to increase his damage so he is abit more soloable. I have slotted the single target immbolize (chillblain I think its called) and have taken Air sup. Other than that is there anyother suggestions for increasing damage, before level 32 or so?
"...well I have wrestled with reality for thirty-five years, Doctor and I am happy to state I finally won out over it." Elwood P Dowd (from the movie Harvey)