Basically levelling up is a pain and so is farming IP, ESPECIALLY for new players.
What do you think of level up rewards every 5 or 10 levels? E.g.
Level 5 - free 450 ip champion
Level 10 - free 1350 ip champion
Level 15 - free 3150 ip champion
level 20 - free 4800 ip champion
level 25 - free 6300 ip champion
level 30 - third rune page
Obviously these could be tweaked or something, but I think this would help new players out a lot.