I'm pretty flexible. I was very athletic growing up, and stretching was a huge part of my routine. I can get my wrists to the floor after warming up and a small stretching routine. But I can't do it without some prior stretching.
I think the trick is to be patient, and stretch often. I stretch some before I even get out of bed. Once I'm out of bed, I stretch a little more, but I don't do any stressful stressing. An hour or so after I get to work, I will do some more stretching, and actually stretch out (casually) througout the day. Once I get to the gym, I spend about 30 minutes stretching. I don't rush it. Stretching is serious business. Once I feel like I'm stretched out, I do it some more, and try to hold the stretches for as long as I can. I think getting all stretched out, and then once you feel like you are as stretched as you can be, holding your stretches for a long time is very helpful. But I wait until I feel like I'm stretched out to do the very long holds.
However, I had a hernia, so some stretches are out of the question! lol. =(