I also started out with straps, and then from reading this board i decided to go just raw with chalk. At first i couldnt even do 3 reps with 255, now im up to 7 reps with 365 in less than 4 months. The bonus out of all this is that grip strength has increased dramatically (along with coc grippers) and had helped with almost every exercise that i need to grip the bar tightly, esp with pullups.
Grip still fails me on rack deads though, but if i can ever get used to the hook grip (too much tension on my thumbs) im sure that i can get over it.