Of course, I'm a bit prejudiced, since both my bunnies have been Mini-Rexes, but I'd recommend you take a look at that breed, too. They're all intelligence and personality, with the softest fur you'll ever feel. Mini-Rexes are medium- to small-sized, about 4.5-5.5 pounds.
I'd steer clear of Netherland Dwarfs as a starter rabbit. From the experiences of people I've known, they tend to be pretty high strung and nervous, and of course they're tiny - less than 2.5 pounds.
As I'm sure someone will point out, rabbits vary in personality very dramatically within breeds, so anything anyone says about the characteristics of a breed may or may not apply to the individual article. You really have to get to know them as individuals, which makes adopting from a rescue much better for a beginner. The fosterer at the rescue will have already figured out the personality of the bunny they're caring for, and if the rabbit has reached maturity (one year old, generally), you can have some assurance that unlike a baby their personality won't change dramatically overnight when they become "teenagers" at six months.
We have a "what breed is my bunny?" rabbit identification key here on Rabbits Online, where you can see pictures and read some details on all of the ARBA recognized breeds -
http://www.rabbitsonline.net/f29/what-breed-my-bunny-start-here-77893/
Since they've been mentioned, here are links to the key pages on
Holland Lops,
Mini-Rexes,
Lionheads and
Netherland Dwarfs.
Finally, don't turn up your nose at mixed-breed rabbits - pure breed really only matters if you were breeding for show. As a companion, mixes can be wonderful pets.