I saw someone propose an interesting, but almost certainly politically unacceptable solution to the constituency MP/proportionality problem.

We elect all our MPs on first past the post, then the value of their vote in Parliament is assigned proportionally by party; so the vote of an individual MP would be a real number rather than an integer.

Never gonna happen, but an interesting idea.