Columbus is definitely good for jobs...
Several major corporations based here:
Abercrombie and Fitch
Ross Labs/Abbott Nutrition
Nationwide Children's Hospital
Target employs a lot of people in columbus (my wife is a store manager) and I highly suggest considering them if you're a recent college grad/have a degree - their pay is second to none, their benefits are extraordinary.
Lots of dealerships in columbus, plenty of bars/restaurants for part-time work, and I guess I forgot to mention...
The Ohio State University - huge employer in Columbus