you could also argue that IS (VR) is "Lazy man's tripod"
and yes, I do have IS lenses but a pro will always use a tripod first and IS second (if conditions don't permit the tripod use or the subject isn't suited to a tripod method). I'm not rubbishing IS incidentally - if you HAVE to be handheld then it's very useful - unless the subject is going to move and the light is poor, at which point you need an f2.8 (usually expensive) lens.....
As an example, I had to take a shot at a wedding from the back of a church with no flash on a long lens (B&G kissing and I was under Vicar's orders!) and I couldn't have got it with IS, even at ISO1600. On the tripod I got a series of three shots for one page of the album!
Plus, a decent tripod is hardly cheap!
I can recommend the Sigma 10-20 DC if you want to try VERY wide angle stuff (or Canon's 10-22 if you have the budget for it). At the "wide to mid" length then the Sigma 17-70 is wonderful for the money (or the 18-50EX OR Tamron's 17-50 OR the Canon 17-40L or EF-S 17-55 IS if you can afford it).
At the long end - general telephoto is well served by a range of 70-200 ish but wildlife will require at least a 300 or preferably longer. IS/VR is actually very useful because there's often no time to set a tripod up but you really should get a decent, stable support for such photography. Canon's own long lenses are generally excellent and the 100-400L is popular (although allegedly prone to dust ingress and the occasional bearings failure if you're unlucky). Sigma's 80-400OS which I have is good optically but the AF is a bit hit-and-miss in poor light and is SLOWWW. On a beginner's budget then the Sigma 70-300APO Macro is an OK buy, but if you can afford it then do look at Canon's lenses....
For motorsport or similar subjects then IS is
probably more useful than a tripod - much panning and following of action!
Panoramics can be done with ANY lens - it's just a crop from the centre of the image on your 40D. It all depends how wide a range of the scene you want to include...
HTH....