Can I install a stair runner with tack nails alone?

If not, what more do I need?

Also, how long should I wait to install the runner after painting the stairs?

Personal experience, anecdotes, etc. will be most helpful.

Thanks in advance!

http://www.howtodothings.com/video/installing-a-stair-runner