I really like SANS.org for training (I may be somewhat biased, I have done some consulting and writing work for them since my initial training.) They do both inperson and online training.
Also, I'm taking some classes through
O'Reilly and I really like them. They are designed for absolute beginners but I've wondered once or twice if I'd be struggling if I were one.
Julie