Thanks for the input in this, I figured that it would be set and not change over time, I have a feeling that its either the wrong size or I am just not sitting on it correctly.

Is there a guide with regards to how to set up the saddle in terms of tilt at all - I believe I have got the correct height as my legs are almost fully extended at the bottom of the pedal stroke - however any higher I can't actually get my leg over the bike saddle!

I do agree with the fact that some of the 'comfort' seat covers etc won't really work as if the seat isn't the correct size then no matter how much you try and pad it, it will still be wrong - I will try and measure the size I need - might just find I am being a newbie and not sitting on it right.