The potential problems with removal of runner are dependent upon how the runner was installed. Some dearies actually tack the runner to the steps, tread and riser. Ouch, because removal leaves those holes to be filled and stained to match (very difficult to conceal). An alternative method is to use carpet bars which come in wood or metal, in an assortment of finishes. This is slightly more expensive but imo, also *looks* more luxurious. The carpet is barred at the back of the tread where it meets the riser; best practice has the runner tacked beneath each tread rather than slanted from top-front to the back of the next lower riser. Note that under-tread tacking also uses the most running feet of carpet, so the most finished appearance is going to cost. There are several other methods, so discuss intent with the installer before s/he does the work. One thing for sure, is to not use any sort of sticky-back tape: it either doesn't hold well, or holds too well and removel is labor-intensive. Because of the carpet pile height, if possible choose treads that are slightly deeper than usual so as to maintain fully safe depth.

Thanks boxers. I have seen those too...I just couldn't trust them enough to step on them. Seems like it would be impossible for them not to slip, or possibly one could catch the edge of the rug and trip. That's why I'm looking for something to nail these puppies down. I know these rugs have been around for a while, so I'm a bit confused as to why I can't find any information about securing them (other than the non-slip pads, which must be relatively new).

Have any of you purchased carpet stair treads instead of carpeting?

Go to Home Depot or Lowes and purchase this type of carpet by the foot. It will be about 6 - 8 ft. wide on a big roller. It is super easy to cut. Then get double sided carpet tape to attach it. Or buy this and cut it. Make a pattern out of cardboard and you will be able to draw it on the rug and cut it with utility scissors or other strong snips, something like this. There are lots of options of carpet by the foot at Home Depot.