In reply to tippi666: Have you tried them on? If not, go and do that before you even think about any of the other factors - the shape of them is not quite the same so you might find one fits you better than the other.
As to whether to go with laces or velcro, if you are going to wear your rockshoes with your toes flat inside them (rather than wearing the shoe so tightly that it forces them to curl / bunch up a load) then laces make more sense for that kind of fit. With velcro shoes the fastening doesn't hold them onto your foot as well (as laces) so you are more dependent on a tighter fit (which your average beginner tends not to like?) to keep them held in place. If you try and wear a velcro in a more relaxed style they can get a bit sloppy feeling later in their life, whereas laces will lock the shoe onto your foot a bit better.
The only real advantage of velcro is the obvious one of convenience on and off (good if you wear your shoes super tight) so if you are being adventurous with your sizing and going snug, maybe electras, otherwise I think (assuming fit is OK for you) I'd suggest Rockstars.