Some fine work either way, Kuyt.
I too have pretty poor grip strength, that or just tiny hands. Hex dumbbells holds have worked well for me as have chins/pull ups with a towel around the bar.
Things that will help immediatly: chalk, hook grip, straps (only on heaviest attempts). If grip is made more difficult with straps, I would venture to say your not using them correctly.
Keep up the good work.