+1 on all of the above, especially MWF and EJ Aloe Vera - you could also try TOBS Avocado - it has avocado oil in it to help moisturise. IIRC Col Conk soaps also have avocado oil in some of them, so you could maybe try those too.
Try to steer clear of really heavily scented soaps, the oils in these that are used for scent can be pretty hard on sensitive skin, especially if it's fragrance oil (as opposed to essential oil). Also, if you try a new soap, try and get a small sample first so you can see how your skin reacts to it and then work from there - saves you some cash instead of shelling out on a tube of something just to find it burns like hellfire.