I wouldn't say it is difficult to get to Australia, now USA that is a difficult country to get to, but Australia has a fairly accessible immigration program - if you are in the right jobs.
Sounds like your OH is the better visa prospect. I would explore the Develop Programmer occupation first, if he can get a positive skills assessment for that it is eligible for the 189 visa so a sponsorship would not be required. The Web Developer requires state or employer sponsorship, the latter would seem a bit unlikely to me, but there are a couple of states sponsoring.
FNQ would not be a great option for IT jobs, although you may fare quite well there. But I would definitely be thinking of Melbourne, Sydney or at a push, Brisbane, for living and save FNQ for regular trips. It is a part of the country I love too, I am saving it for retirement though.