You are looking at redlinegoods replacement shift boots, correct? I had one in my old WRX (actually had three - the shift boot, armrest cover, and e-brake boot) and they were all great. Did the same in my Legacy (didn't do anything fancy - black with a black perforated center section and silver stitching to match the seats) - looked great and fit perfectly. No Velcro on the 02 WRX or '10-12 LGT shift boots, so I can't comment on that, though.
Pic of the boot in my car (3 years old - still looks like new)