Aside from the two big al's locations not sure where else there are zebr plecos at this time. I also can't help with the vieja. Not a big cichlid fan so I don't pay too much attention to them when I'm shopping. If you manage to find one of those at a big al's it should be buy one at regular price, get the next for $1.
