I realize this is an old post, but someone else revived the thread. lol!
I've always had sensitive skin. What I've found works is:
1) Electric Razor (I use a Braun)
2) Hot shower
3) Multi-blade razor (mach 3 turbo the last several years)
4) Lush Shave cream (or in a pinch Noxzema)