I've been using Speed Plays (X) for about 8 years and I have never, ever had an issue with getting into the pedals. They are a little tighter in the very beginning, but it usually just takes 3-4 rides to get looser. I started using them after using spds for a year and it made a big difference in my confidence.
Are you lubing the cleats once a week? This is necessary; I find I have difficulty clipping in with the foot I always use to clip/unclip when the cleat needs to be lubed.