The books by Young/Friedman or Sears/Zemansky/Young are indeed available in the US, but in a different form. In India for example, most of these books have the "not for sale..." printed on the back covers, but that is (I believe) to prevent piracy and mass reproduction and sale at lower costs.
A very nice introduction to Special Relativity is the book by Robert Resnick. You don't need a lot of mathematics to get started with special relativity, although some amount of differential calculus would definitely be useful if you're interested in the derivations. As neutrino pointed out, the book Spacetime Physics by Wheeler/Taylor is also a good first book.
As for the "proofs", well, everything in special relativity (or at least everything I know about it) can be "derived" from the Lorentz transformation and the Minkowski metric as starting points. But as chroot pointed out, there are really no proofs: you start with axioms--which by the way, are all experimentally verifiable for SR--and deduce the outcomes in SR that you are probably seeking "proofs" for: length contraction, time dilation, to name two.
And yes, the physical point of view inevitably will require some mathematics, but it will be far less than what you can expect in the full blown formulation, and you can always figure out what you need to know more in mathematics from reading any of these books. Enjoy!
Nice links Neutrino
