Also do you know your water stats? Shrimps can be sensative creatures and it would help to find shrimp that will like your water conditions (pH, hardiness etc).
Having said that, the red cherry shrimp is pretty adaptable so I would recommend that shrimp as a starter shrimp.