Im not sure what kind to get. My LFS said they are getting a rather large delivery from Holland with more exciting and exotic stuff on and if I see something I like I can reserve it for when my tank is ready. I am thinking of panda corys though.
It's best if you leave them in the LFS for at least a few weeks (4). that way they can settle down and stop stressing.
If you get them the day after or something, a lot of cory's are still stressed and it's almost certain not al creatures will make it to your aquarium!
(you prolly know this already)
When the day comes you finally get your critters, ask for an extra bag with just water. Also bring some active carbon bits and drop them in with the Cory's.
You see, cory's tend to release toxins when stressed. Adding the carbon might (and it's not been tested before), rationally speaking, soak up released toxins.
Upon coming home, switching them to the new bag will remove them from released toxins. that buys you some time to adapt them to your aquarium water.
Also, obviously, never transport cory's with other fish in the same bag
I'm going to try this next time i buy new ones, hoping i don't lose any