For 3-5 bucks a block you could do cobblestones and I'd think they would look better and hold up better. Just my preference though. Your plan sounds good. If you plow your driveway make sure whatever stone you use is just below the pavement or you'll be redoing it