What about using the pressure as you said for the majority of the stairs but for the actual tops of the steps themselves use flagstone? Only other thing I could thing of was maybe build the stairs out of brick or use the prefab concrete steps and cover them with faux stone or brick to make them less offensive since money is a issue.

We just rebuilt our steps using cedar. Primed first and then painted with a non-skid paint. Made it thru the first snowy winter and nobody slipped or hurt themself.

We use spanish cedar for exterior trim, and mahogany for exterior stair treads. PT for hidden structural stuff is fine. Both woods I mentioned paint very well and hold up in the weather without rot problems.
Casey

Lido, do you have any pictures of your steps? Nonskid paint is a must, definitely!

Carol, I have never heard of topping pressure-treated lumber with stone. Have any more info? I know tiling on top of any kind of wood substrate outside with extreme freeze-thaw cycles is mucho tricky.

Building brick steps is light-years out of our league. The precast concrete steps did come in an admittedly rather pretty brick-veneered option but they were very expensive and even the cheesy-looking ones weren't all that cheap because installation ran up the price for both plain and fancy styles, with our major frost-heaving they can't just be plunked on the ground, and then upgrading railings from the tacky metal ones was another pricy add-on.

Casey - mahogany sounds lovely, but it seems very nearly a sin to paint it, no? ;-) ;-) I've never seen Spanish cedar, just Western Red cedar, but I will check with the fancy-foo-foo specialty lumberyard in the next county.

This would actually be easier if we didn't have the stupid city codes regarding the handrails to deal with. There are several premade railings I've found that are attractive and appropriate to the style of the house, but they're always too large to meet code (maximum of 2 1/2" "grasping surface", which is pretty puny - the usual recommendation is to attach a skinny round railing to the inside of the larger railing which is REALLY ugly). I've seen a couple of railing setups that would do at Vintage Woodworks but their best options for exterior use are cypress and redwood. If I can find good cedar I can talk to my carpenter about how murderously expensive it would be to copy a handrail I like but isn't made in exterior-appropriate wood. I am already going to have him do the newel posts and balusters but those are just square posts with chamfered edges to match the porch columns, I could do them myself if I could hold a router anymore. :-)

You can paint PT wood or trex but the paint might not last as long as on other surfaces. But any frequently used treads will need to be repainted fairly often. Osmose even makes PT wood in different colors but any wood must be treated with an opaque or clear coating to avoid drying out and cracking. Pick one you like and move on to the next problem.

I got an email to look at Azek cellular PVC - it comes in the color I need so no need to paint/stain at all and apparently the new decking has pretty decent wet traction - so I'm going to go check it out this afternoon. Just have to see how plastic-y it looks and whether that balances out not having to repaint over and over. The Trex kind of composite (and half a dozen different brands of the same stuff) is what the aforementioned lumberyard was trying to sell me. An acquaintance has Trex and is having a devil of a time with mold, he's out with a scrub brush and some viciously stinky cleaner every couple of weeks from April to November. I'll try to get a gander at some cedar but the guy who delivered the wood for the front porch floor this morning said that what he's seen at the warehouse looks like @%$#. :-(

"Pick one you like and move on to the next problem" is not very helpful when one is trying to actually learn something, though. Picking what I "like" in total ignorance is pretty much a guarantee of getting me into trouble down the line. BTDT.

Hi -- I am dealing with the same problem with stairs that look almost identical to yours in a house built in 1900. In fact, I have a contractor coming by today to take a look (not the first, but hopefully this one's a keeper). Did you end up going with wood? If so, what kind, and did it live up to your expectations? Also, if you painted it, what kind of paint did you use and did it work out well?