Stretches should be slow with lots of focus. Skating will not stretch your legs in the way I mean. Get down on the floor and touch your toes or other various forms of stretching and concentrate while doing it. Give yourself the flexibility your body needs. It may also prevent injuries while skating.
EDIT: Some stretches http://www.youtube.com/watch?v=SYJy_bsCJqo