Finding a party with a wizard is not that hard if you max meteor storm then you'll get loved, trust me, i'm not that PVE as much as other wizards but the thing i can say= of course you cannot heal but your AOEs will be much appreciated
For me you won't need to use frost or ice skills, because it's a waste of time mostly in party, the mobs will follow the tank which is supposed to take the aggro, then if you ice them, the tank will have to make sure that his "spin" AOE will reach them, regardless of having party, if you're leveling solo then yeah...using ice skills will surely help you but...to be honnest...that will be painful for you to level solo. get a party with average of 4-5 members in order to get the MPs increased.
First of all, Wizards can heal... at least themself.
As Arbalist has pointed out, I felt that Thunderstorm is superior to Meteor Swarm. And noone talks about freezing targets as long as the tank is still mobbing them. Frost Nova or Embus is used to maximize the DPS. Personally, I preferred Frost Nova to be able to use a different pet instead... and that's another point:
Wizards should get themself a decent pet!
And since I focussed on vigor as much as I could, I could use Ymir Form and Teleport quite often, increasing the movement speed as well... because IMO, players hate 'slow' classes much more than 'weak' ones.
But even if you do all that, some players might still have a hard time leveling their character. The two reasons: Party XP/MP bonus & guild affiliations. If you don't have a your regular grinding party, aren't part of a larger guild or in a bad timezone, it's not that easy to level-up, especially later on.