I agree with MadRadLad. The market is still hot. You'll get a job without question.
Depending on the group and/or your personal goals, being fellowship trained may or may not be necessary. However, few people I know regret being subspeciality trained. Furthermore, most newbs I've found appreciate having 'something' that they know they're good at. At the beginning, you might not be fast. You might not be good at general. You might not know where the procedure room is or how to put in orders. But put a subspecialty case in front of a subspecialty trained rad and that's at least a comfort zone for them.