take some power skating classes. or if you have the money, private lessons from a good figure skating coach.
main thing is just practice skating as much as you can... go to as many public skates as you can make it to and try to work on some solid technique, no use reinforcing bad habits.
First don't lean over very much. bend your knees (but NOT your upper body... think of your upper body like a tree trunk, only thing that should be bent are you knees.
work on your stroking. you want to push your weight down into your skates, and push each foot out hard to the side (not behind you... there's no power in that)
your one knee should be bent, and other foot that you are pushing out to the side should be fairly straight when you are pushing out.
one thing I find works good for the kids I teach in terms of learning better balance and being able to make better and sharper turns-- is skating fast towards the red faceoffs dots (where you'd take a faceoff on an offside) and making as sharp as turn as you can around the circle.
try and do that about 6-10 times or so as fast as you can going counter-clockwise, and make your turn as close as you can to the circle. then do it again going clockwise.
Also try to skate without your stick as much as possible until you feel you have really improved your balance. A lot of people will lean on their stick too much and end up not having proper balance. Try skating with your arms out to your side, keep your torso straight (not leaned over) and bend those knees.
Once you get that down, you can work your way onto leaning over and moving your arms for some extra momentum... but not until you have got the proper basic skating techniques down first.
so until then, keep your arms out straight to the side, bend your knees and keep a steady torso. Work on this, and I promise you will notice improvement.
