My petco has the shelves now too. It seemed like they went up overnight or something.
I also noticed that their selection has exploded. Where once there were only veiltails and the occasional crown, there are now doubles, super deltas, PLAKATS! and a wider selection of females.
Conditions are still bad, the occasional dead/dying fish, dirty water, but there are gems to be found now. Maybe one day they'll really get their act together... one can only hope.
Garnet - Male Doubletail
Epsilon - Male Veiltail
Poseidon - Male Veiltail
Indigo - Male Crowntail