I'll be graduating in 2008 with a BA too. All I can say is research grad school if you want to do more learning.
I'm not too sure what a New Media major is, but why don't you be proactive and start talking with the editor/producers of media companies that you wish to work for?