Looking at this hand and his stack size you should definately call. However I can understand why you folded, I folded a similar hand today and regretted it.
The thing is you do have outs. I can't see him calling preflop with QJ or 22, AQ or KQ is more likely.
[2h] if he is really fishy.
Holdem Newbie...