I lost my job in 2006 and i was jobless for a year. I understand what you are going through right now. For a man to lose his job, that hurts his pride. You were fortunate in getting a severance package. I did not get anything.
May i suggest while you job hunt. hit the gym in your spare time. I did that and i was bloody ripped within a year that even the girls who did not notice me before, started noticing me. When you go for a job interview, your fit and tough body image makes you look very capable.