Also, OP, I'd go with quads instead of inlines because they are so much easier to learn and control at a young age, which means they are more likely to get used and enjoyed. Plus all the roller derby players wear them and they come in a bunch of cool colors.
For your three year old, go with the plastic kind that go over the shoe, and expect to do a lot of hanging on.