Might as well just post them here. I'll one day have my tutorial up too but for now here's a buncha links that I'll add to when I come by more tutorials. The quality for each tutorial is different but look at which on suits you the best and work with it. The point of tutorials is to give you a basic idea and then you should evolve from them.

Photoshop
http://maliciously.net/
http://www.catwalk-queen.net/vectortut.html
http://www.jadersworld.com/vector/index.html
http://www.heathrowe.com/tuts/vector.asp
http://preveda.net/tutes.html
http://www.londonrain.net/michelle/vexel.html

Paint Shop Pro
http://www.chewedkandi.net/ck/pspvectorintro.php
http://www.jadersworld.com/vector/psp/
http://peachie.nu/vectortutorial/vector.html

Illustrator
http://annia.net
http://www.jadersworld.com/vector/ai/
http://www.kosmic-kitty.net/tutorial/tutorial1/
http://www.clublime.com/tracetute/tracetute.htm

If you have any to add, I'll add them to the list later.

Wow, you listed all the vector tutorials i have in my favorites.

finally ilustrator tutorials

&@*#&@# my tutorial was illustrator

LOL. it's ok Trish.