Does your college offer job placement assistance? That's how my wife got her first job as a paralegal with no experience.
You may also want to check out this website:
http://www.usajobs.opm.gov/
This is the Federal job bank. If you can get a paralegal job with Club Fed, you'll be doing better than green recruits working for law firms or corporations. The starting salary is usually better, the benefits are pretty darned good, and you work a 40-hour work week (many corporations or law firms pay you on salary, and you're required to work longer hours and weekends -- simply put, a lot of firms and corporations believe they own you).