A Paving Stone Sidewalk

Favorite and I are starting to turn our attention to the outside of our home.  We've lived here a year now, but we haven't spent much time on the outside appearnace of our house, because last year we had a few inside projects that really needed some love.

One of the first things we are going to tackle is a sidewalk.  I really want guests to use our front door, but it's silly to require them to walk through a soupy, muddy front yard to do so.  We also need to build up the dirt to our first step so people can reasonably climb the stairs.  (And it goes without mentioning that I am going to have to kill the spiders who are hanging out around my front door and clean the webs off, etc.)

So what do I want for a sidewalk?  Pavers.  I really like the idea of pavers, and I love how we-did-this-on-our-own they look.  See for yourself:

Source (This one is my favorite so far--
minus the different colors of pavers. 
We want all gray since our house is gray.)

Source

Eventually, I'd like a paving stone patio in the area between our wing walls...but all of that will depend on how easy it is to do this job.  The second picture shows the curve our sidewalk will likely have, and it looks like it is on a hill--very similar to our walkway.

But cross your fingers for us.  And if you've done this and have advice, feel free to weigh in :)