Hi Michael,
I haven't studied French, but I have studied Italian (another Romance language) for quite a while. It is impossible to say how hard it is, everyone has different abilities. I love languages, but have concentration and memory issues, so I don't get very far. Some days it feels like I understand and can say a lot. Other days it is like a big brick wall instead of thoughts.
The best thing I ever did was joining a language exchange website.
There are a few around :
italki (more Skype based, I had a problem with getting spammed by people who weren't speaking my exchange language) and mylanguageexchange.com (more email based, I have had much better luck with this one) are the ones that spring to mind.
Sometimes it takes a while to find someone you have something in common with and 'click' with, but then having someone writing to you keeps you studying long after you might give in out of boredom on your own.
Good luck, let us know how you get on. 