Regarding testing, there are a lot of gray areas: biopsy readings are subjective and what looks like cancer to one person might look normal to another. Your slides should be sent to an expert pathologist for a 2nd reading if this hasn't already been done.
Bone scans will not usually show anything until PSA readings are above 20, and are not routinely done.
Most important thing is choice of a top doctor, regardless of what treatment you select.
To my mind cryo is a very specialized treatment: personally I'd only consider it if one of the few experts in that field is available.
Most men are now being diagnosed with early stage small cancers which raises the discussions on over diagnosis and over treatment. There's plenty of information on criteria for active surveillance mentioned previously, for example Johns Hopkins published information on "insignificant" cancer in their winter 2003 newsletter, www.urology.jhu.edu/newsletter
Active surveillance could well be worthy of consideration, at least in the short term while you consider your options.
The book on PC by Lee Nelson MD is very comprehensive, and has information on diagnosis, stages, selecting your doctor, lifestyle changes, and various treatment options including cryo and information on the master of cryotherapy Dr Fred Lee who is a prostate cancer survivor, as is Lee Nelson.
It would be worthwhile reading Lee Nelson's book and obtaining more information on cryosurgery work at Crittenton Hospital by Dr Lee and Dr Bahn.