Hi Andy,
Have a look around the low carb section of the forum. I lost 3 stone in 5 months by going low carb higher/healthy fat. I'm eating cheese, cream, greek yog, salami, homemade cheese sauce on veg etc. None of this was low fat. I did NO exercise in this time! I have now started exercise, but only because 3 stone lighter I don't find it so hard anymore.
I also brought my Hba1c from 8.9 to 6.3 in that time. I went for my blood test this morning so will find out if my cholestorol has changed next week when I go for my yearly review.
Good luck whatever route you choose.