The Polycom IP 5000 and 7000 phones (depending on room size) are solid performers, and do require a CAT F license. I wouldn't even consider a UC360, as they are not intuitive and end-users need lots of hand-holding.
You can go cheap, and regret it during each and every call, or look at a decent phone as being a long term investment in productivity.