I've run cables between floors, down stairs and such. Stairs make things easier, because you can run the cable across them without tripping anyone, or needing to cover them. You can wind through bannisters to avoid using tape too.
Also, you should only be running one cable, and putting a switch at the other end.