if you can learn in a classroom environment i would try one of the ad schools. i believe the school of visual arts teaches some.
personally i found all the computer classes i took in art / design school to be a waste of time and money. for me it was best to challenge myself to do a project and just work my way through it. i would suggest trying the same before forking out the cash.
buy a couple guides and just make yourself sit down and feel your way through it. that's how i learned quark, illustrator, photoshop, freehand, etc.
truth be told the apps aren't that difficult. you just need some trial and error with the problem solving.
best o' luck.