My cheap, quick, safe solution to steps - a pile of pillows stacked like steps next to whichever piece of furniture you want them to figure out. I showed Tucker the way the day I brought him home at 10 weeks and he picked it up immediately - works for bed, couches, etc.
Dana