I ride a 2004 CBR1000RR, but I have years of experience.
All the newest generation bikes have similiar power/performance. They ride differently though. I suggest you sit on a few different bikes and see what you find most comfortable for you. Don't be fooled by performance numbers .. 1 extra HP doesn't mean shit if your back is sore in an hour.
I highly recommend a riding course, it really is worth it. That being said, you should PROBABLY start with a small bike, like a 400. Since I know you're not going to be in for that (just a feeling), no bigger than a 600. It's plenty of power, arguably too much, to learn on.
Again, find something that appeals to you. I myself like the Honda's, especially the latest generation. I find them light and nimble and the riding position is comfortable for me. The RR undertail exhaust is slick, I love Symetry. The CBR600F4i is a great learner bike. A little more relaxed riding style and a little more forgiving. Roughly the same power as an RR, but not quite as fast.
