I love the methi leaves, especially in chicken dishes. They seem to have a subtly different aroma to the ground seeds. I'm a non smoker but to me when you bury your face in a container of methi leaves and sniff, it's almost tobacco-like but in a good way (I'm a home brewer and some hop varieties have a similar twang)

Fenugreek powder is the major ingredient in the Australian Keen's Curry Powder which every Aussie grows up on, and when I serve a methi based dish they always say "ah, that tastes like real curry" ;D
Still trying to grow some here in Queensland, but keep failing. The seeds sprout very quickly but don't thrive. Possibly too wet and hot. I bet you could grow in easily in Southern England in the summer.