Well two days after adding the corys I lost two of them- they had nipped fins pretty bad, and I thought it might have been my neons- no matter how odd that would be. But I think they were just stressed and had their fins taken off at the store. They are still very very shy, and are always hiding in the back corner of the tank though, and it sort of worries me. But I will give them time.
Here is the thread where I tried to figure out why the cories died:
nippy neons?