Yup give it a try on air. The CW people will be happy to have you.
Check out the FISTS website at http://www.fists.org/
. They have a "code buddy" program to help you get more comfortable on the air and improve your speed. They also have calling frequencies where you can find FISTS members to "talk" to.
Do try to get your code speed up. Lately much of the DX has been hanging out in the cw portion of the bands due to the poor propagation.
Try a contest. It's stressful for someone new but it is a blast. Even if you have to listen a dozen times to get their call before you jump in, it's rather thrilling to do.
DXing and contests will help to increase your code speed and ability.