What are the style and age of your house? That might suggest something that's stylistically appropriate.

When we moved into our 1830 Federal style house the walkway was cut stone slabs. I wouldn't call it flagstone because they were inches thick and very large. You could see the chisel marks on the edges. A few of them needed four very big men to move them.
The walkway was laid not more than two feet from the front of the house. in a very straight line. You could see into the rooms on the first floor as you walked the walkway. I didn't like that so we dug them all up, set them aside and when we get to the landscaping on that side of the house we will relay them but farther away from the house.

I had the same concern with my house. Didn't want to put anything in that wouldn't look period appropriate, but that was durable and wouldn't clash with future paint colors (started out blue-grey, now is yellow). I went to a local company and looked at all their products. I've enclosed a link for one here. Most of these paver companies make a paver that looks aged like this. Since we've had a rainy winter, the cracks have moss in them, and look like they've been there as long as the house!

Here is a link that might be useful: Old style pavers

I love the look of flagstones: to me it can have a very cottagey feel. I haven't seen your house so not sure if that's best. I also like bluestone and granite. Also, have you considered crushed stone or pea gravel? There is one local company that installs them in an ashpalt bed in a way that you can't really see the asphalt, but the stone is fixed so you don't end up with a yard full of rocks when you shovel your walk. Not sure if there are issues with that type of installation but it might be something to consider.

In defense of brick paths, I consider them to read "neutral" in color even though they are usually reddish. So, if it helps your marriage, it's not the end of the world if you end up taking that path (pun intended!).

Here is a link that might be useful: how to post photos on gardenweb

I also think the brick could look quite good, stunning even, depending on the shade of red and brick.

I don't like random cut flagstone for old houses. It's a modern look. I also don't like it for front walkways; I prefer something square, rectangular, regular. I think it's because it looks for formal.

I've seen a lot of concrete paver installations at old houses that I like, and bigger square-cut stone is good too, or concrete slabs. The big slabs are hard to handle though, and you have to factor in what you can do.

Concrete pavers often come in a variety of colours including a darker brown.

KarinL

Whether traditional brick (use old pavers if possible) or natural flagstones, dry laying will soften the look & adding small ground cover type plants between stones will be appropriate for a farmhouse. Nothing screams "new, new, look-at-me" like mortar joints.

Our old house is brick and reddish/orangish with specks of black iron throughout. We laid a brick paver walk and it's made of vintage street bricks. We live in an urban area and finding them took some time, because we acquired some at a time, but we felt it was worth the wait. We love our path.