Thanks so much for the suggestions so far, everyone! I really appreciate it.
We love the look of the Lagotto, however price may be an impediment (averaging $1500!).
The Tibetan Spaniel and Terrier are not what we are looking for aesthetically. I'm going to have trouble convincing the Fiancee about a poodle (that they don't have to have their faces shaved etc).
If we do go for a Spoodle, I will be endeavoring to find one from a breeder that treats the dogs well, and screens for health issues in the parents (although I 'm not sure how to do this - if anyone knows an ethical spoodle breeder, I'd love to hear from you!)
Any further suggestions are welcome, along with thoughts on the breeds already mentioned.
Thanks so much everyone,