Hi,
I assume since you mentioned the Salomons brand, you're looking for recreational as opposed to aggressive skates. In that case:
My recommendations would be Sporting Life (two locations on Yonge near Lawrence), Athlete's World or Collegiate/Sports Experts. I dunno if they have started displaying skates yet - it may be too early.
Salomon's are kinda pricey...I know they make really good skis, but I haven't heard anything good or bad about their skates. Ditto with Nike skates. If you're considering other brands, look at K2 - soft boot, comfortable, but some models are a bitch to lace up.
Roces and Ultrawheel are also good skates - mid-price range, durable, comfortable and not altogether butt-ugly.
Stay away from the Rollerblade brand...they are unreliable and prone to breaking...
If you're not scared by online ordering, I would suggest you try looking at American sporting goods websites. A lot of them carry styles that we never get here in Canada. You can also order last year's or discontinued models at good prices. Just do a search on google.com to bring up some sites. Hope this helps...