Join Eve University.
There's a fairly long wait to get in, about a week to ten days at last count, but it's worth it. It'll definitely give you a good feel of the game. Once you start noticing the limitations of the Uni there's plenty of corps that recruit from the Uni. There'll be plenty of recommendations on whether they're worth joining too.
The public channel is "E-Uni" so join that, read the MOTD and sign into the queue. And start listening to their classes while you wait. It's definitely worth it. I wouldn't be playing if it wasn't for the Uni.
Edit: You can check them out here, www.eve-ivy.com