Vector Guru has produced a tutorial on how to create a Retro styled background using Illustrator
Track 6 Design has published a tutorial on how to create textures in Vector images using Illustrator
Smashing magazine has created a Best of Adobe Illustrator Tutorials list. I have yet to check out all of the tutorials but what I have investigated looks good
Joanna Dacko has an intermediate level video Tutorial which is an Introduction to Smart Objects In Photoshop
This video tutorial from the Adobe Design Center demonstrates How to use the Live trace and Live Paint tools
Another video tutorial which demonstrates how to convert images to PDF using Adobe Photoshop CS3 and then how to protect them using Adobe Acrobat Professional 8