I would choose the small company

Obviously it's better -- I do not fool myself by BIG COMPANIES: The economy is still reshaping itself, big corps are undergoing re-org anyway (and that's probably the reason you get hired -- a couple of over paid folks may have been laid off).