Just saw this announcement pop up in my news feed:
On April 26 at 18:00 EVE Time, CCP will be running a New Player Training Session PVP fleet for rookies to learn the basics of PVP and fleet warfare in a live combat environment. These fleets will be FC’d by CCP Community developers. If you are interested in joining one of these fleets, you may find further information in this forum post.
They definitely need to be doing more of this. I’m working on a much longer post about improving the new player experience, and they totally read my mind!
(FWIW, the date is currently wrong on the forum post.)