I recently purchased a parakeet from here. The bird cost about four dollars less than the parakeets from petsmart, additionally Leapin' Lizards gives us free lifetime nail and feather clipping. The people there were extremely nice and helpful. They gave me alot of tips for the care of the bird and some fish that were also purchased at the same time. I will be coming back here again!
This small pet specialty shop probably has just what you are looking for. They carry a wide variety of fish, domestic and exotic pets. They are a little more expensive than the big name pet stores, but it's worth it for the friendly and knowledgeable service.
PROS: Great customer service and clean atmosphere
CONS: Small and somewhat cluttered