I'd recommend starting with a hybrid -- they're a little more upright, stable, and comfortable than a road bike. they usually have tires that are slimmer than...
I started just about a year ago, also totally new, and my advice would be to buy something cheap enough that you can replace it as you become more experienced....