i was the same, always had hard tails and was reluctant to have a full sus at 1st? but trying to keep up with mates on Orange Sub 5's and Norco's etc, just saw me taking a pounding even with good front suspension forks like the Sid's which i run on both my hard tials.
So anyway took the plunge and bought an Orange Sub 3 frame 2nd hand. It's only a 3" travel bike, which meant i could easily use existing 100mm Rock Shox Reba's i had. Got it built up and used it for a bit, and it was ok, but it wasn't what i thought it should be like??
So after replacing the pivot bearings and upgrading the shock to a freshly Mojo serviced Fox RP3, it's bloody superb!!! It climbs great with the 3 propedal adjustments and it's super plush and downhills like a demon. My only slight complaint about the Sub 3 is the very low bottom bracket height which has caught me out a few times!!
But i'm definitely a full sus convert albeit a XC focused one, max travel i'd want would probably be 140mm as i like climbing and i want to be able to climb quickly. So i'm busy narrowing down possible alternatives for an upgrade to the Sub 3, thinking along the lines of a Boardman FS Pro, Cannondale or a 2nd hand Orange 5 are some of the ones which stand out for me at the min.