Do these exist?

[SpannerPants]

I'm looking for some ugg boots but would like some with a proper sole as my last pair had no grip whatsoever so I would slide everywhere!

Can anyone recommend any?

Uggs do have a proper sole .. Look at ugg noira or Kensington or êtta .

Celtic Sheepskin do lovely sheepskin boots (handmade in Cornwall) in lots of colours with a variety of soles. They also do waterproof ones.

I've had boots from there and UGGS and I prefer my Celtics as they have proper soles (you can also put them in the washing machine and send them back to the factory for mending in the future if need be). Anyway, have a look on their website