Rosy loaches are very cool too, but none of the places within an hour of me were selling them.
You could probably get away with zebra or khuli loaches with your tank. They get bigger than the DCL or Rosy loaches, but will be easier to find. I paid $16-$20 for each of my chain loaches, so after taxes I paid almost $100 for my set of DCL.
I do like corydoras though. I have both pepper corys and pygmy corys. Panda corys are cute but delicate, and Elegens really do live up to the name. One online place had gold laser corys and orange vensualian corys. There are so many varieties. I plan on getting hoplo catfish (the corydoras 8 inch cousin) for my 90 gallon.