If you're new to street riding, I'd recommend something like this:
http://www.ironstoneventures.com/I took it when I was 17 or 18 and had experience with dirt bikes and permit street riding. It's pretty basic, but you kill two birds with one stone: a good safety course and when you pass you simply trade the certificate for your M license at the RMV (no separate road test).
Other benefits I can think of:
- I think most insurance companies provide a discount if you have a safety training course.
- You learn on bikes provided by the company. They are smallish 250 cc bikes that are very easy to maneuver and practice on. Personally, I thought this was huge because my bike at the time was a Ninja zx6e, and I wasn't looking forward to doing parking lot figure 8's on that thing.

Of course the other benefit is you could get some experience without having to buy a bike yet, and maybe that gives you some insight on the type of bike you want.
Good luck bro.