The UK moved to a points based system- a masters will help, but if your partner is under the age of 32 or has made a good chunk of money in the last year, that would be even better. Unfortunately the UK doesnt provide family-ties sponsorship like other countries in Europe.
What you want is to see if your partner will qualify as a Tier 1 General Migrant (used to be the HSMP program) based on points issued for work experience, age, income, and english language ability. A work sponsor is not required if one qualifies under Tier 1, however any other Tier a sponsorship is necessary.
UK Border Agency has info here:
Points Based System Tier 1, General Migrant (INF 21)
Points calculator:
UK Border Agency | Points-based calculator
BE AWARE however- about education. I tried to get points on the old HSMP program with a US masters and a US bachelors- in two different areas (as one tends to do here in the US). It was judged to be incomparable to a UK masters and I was denied full points for a masters degree (never mind the arguement that went on where I provided documentation that no, not every masters program in the UK requires that you have completed an undergrad in the same subject) NARIC are the folks who would assess the education.
It looks like theyve sped up processing since the beginning of this scheme way back in 2004 or so- which is good. Be aware as well, however, that its not a cheap endeavor.
Short of scoring a Tier 1 visa, there isnt much else out there. Getting a sponsorship is easier said than done, unless you are in finance or maybe law and have a bunch of connections. The UK is locked down pretty tight, which sucks for sure!