IMO, I'd rather a new pair of cheaper skates then a used pair of more expensive skates.
You can find on hockeymonkey a nice pair of Bauers for roughly $50-$90 that could do the job.
I wouldn't spend over $100 on skates till you try it out and our committed to playing for a while, as a beginner you won't be able to tell the difference.
I bought skates, cup, gloves and socks new, everything else I bought used and it wasn't to bad.
Shoulder pads and pants don't touch your skin, so no real reason to buy new.