Current lineup: Galaxy S5, iPhone 5S, Note 10.1 (2014)
Previous smartphones: Note 3, HTC One, Note 2, Galaxy S3, One X, RAZR MAXX, Galaxy Nexus, Rezound, Note, iPhone 4S, Bionic, Stratosphere, Charge, Vitality, Incredible 2, Thunderbolt, Palm Pixi Plus, Droid 3, Fascinate, Incredible, Droid Pro, Droid 2 Global, Droid X, Droid, Treo Pro, Touch Pro 2, Touch Pro, Q9m, XV6800, XV6900
Previous tablets: iPad Mini, Transformer TF300, Evo View, Transformer Prime, Transformer TF101, Thrive, gTablet
As far as replacing the magnet with Velcro, I don't think that would work either. The magnet is in a thin, oval recess in the back of the kickstand. The recess is probably about 3/8" inch long by 3/16" high. The total thickness of the two pieces of Velcro would need to be the thickness of the magnet itself if you wanted the kickstand to fit flush. If you took a stack of about 10 sheets of paper, that would approximate the thickness of the kickstand, so you know that the magnet would be probably half as thin as that.