Thanks everyone for the responses. Sorry for my delay in responding. We actually took off on a genealogy based trip to Ohio and Indiana and internet was spotty.
That said, I have actually gone for RootsMagic for now. I still like some aspects of Legacy (I did download the free version) but I have gone for RM5. That's not to say I might now pick up Legacy in the future too!