I actually have 3 BJÄRNUM shelves in my office (above the desk). I think they are 12" wide (30cm or so) - the cats have been known to get up there (even though the shelves have heaps of other stuff on them - we also have a LACK shelf in our lounge room :
http://www.ikea.com/au/en/catalog/products/60103632
This uses dry wall wall mounts (bought at the local hardware) rather than going into the studs - the cats climb on this all the time (knocking stuff everywhere) - the weight is certainly not al issue - our boy cat is pretty sizeable too!
Yes, they can jump a long way and you'd be surprised how well they can stop - I'm not sure you'd need the non-stick 'flooring', especially given how close together the steps are...