If you can make it to Toronto, check out Wilson's fly shop. They sell St. Croix outfits that are in the range of $300. So for $1000 you could two: an 8 or 9 weight and a 5 weight set up. The 8\9 would cover salmon, steelhead, pike, bass, carp and most other warm water species. The 5 would be a great starter for trout, smallmouth and panfish. Basically for less than a grand you can pick up two complete outfits that cover %90 of Ontario's fly fishing opportunities.
Wilson's also has other more expensive options such as Hardy and Scott.
Bass Pro and Le Baron both sell a complete set from Courtland that is very inexpensive. the 6 weight is what I learned to fly fish with and it served me very well until I broke it (stepped on the rod, really stupid).
At the end of the day, get something that is nicely balanced with a grip you find comfortable. Your casting technique, fly choice, weather etc... are all way more important than how much you spend on a rod... but if I had a grand i'd buy the Hardy in a heart beat.