The 18-135 gives a good range to play around with. One thing it won't do very well (or any kit lens won't do very well) is take shots in dimly lit scenarios, such as indoors, restaurants, at night, etc.
I would get a nice, cheap, fast prime in a more general range, to explore using primes and so your camera isn't a brick in dark situations. Anything between 24-50mm would do. There are lots of cheap options in this range, mostly manual focus lenses, but good deals can be had on great lenses if you look around the local Craigslist listings.
Since you're a Vancouverite like me, I can actually recommend some local stores to you.
Gas Town Photo, located in that mall underneath the two downtown convention centers, has the DA 35mm f2.4 permanently at 169.99, which with tax comes to 190. That's a solid deal.
With a 18-135 and a 35, you would be all set to explore!
Don't bother checking any of the second-hand stores in the Lower Mainland, since I've scoped them all out already