Wow, that was fast - a few days ago there were no signs of snow, and then all of a sudden there are some ski trails in use. For updates on the latest local ski conditions visit the Cross Country Ski Manitoba Trail Conditions page here.
At the time of this posting it looks like Bird's Hill Park, Beaudry Park, and Wildwood Golf Course are all skiable.