I can't speak exactly for the region you're going to, but if you're going solo you and want a bigger rock experience you might want to check out some of the via ferrata routes Switzerland has to offer.
http://www.myswitzerland.com/en.cfm/int ... -list.html
One of the first routes mentioned on the link above was based near Andermatt.
Also, right outside the Zurich Hauptbanhof is a bookshop on, what I believe, is Bahnhoffstrasse name Barth's books. They have all the maps you'll probably need for any trips.
One final option would be to not even have a "base station" like Andermatt and hike from town to town using trails and hut system. If you look at:
there are links to the Swiss Alpine Hut System. Here's the hiking link:
http://www.myswitzerland.com/en.cfm/hol ... ers/hiking
The Swiss Rail System, which is amazing by the way, also has what's called "Fast Baggage." Basically, it's where you can send you're luggage to another destination (usually in a 24-36 hour period) if you don't need it during that time. (Like if you wanted to dump off your luggage and just take your backpack for a couple of days and hike from hut-to-hut).
The hut system in the Alps is extensive, so I would look for recommendations on the above links and maybe for more suggestions on summitpost.
The Alps are awesome. No matter what, it will be great!