I have a robin five wood burner/multi fuel stove (stovas make it I think) and live in the Mitcham area of south west london, couldn't do without it. First couple of years actually got a small rebate of the gas company, first times ever. Still my area is one of these smoke free zones and I have used oak, pine and ash. I also use a homefuel coal. Found it best to combine some wood and coal, looks good and seems to warm up quicker.
The stove was DEFRA approved, and being in a 1930's house, just had the chimney checked that it would draw the smoke properly and swept. No liner needed, was quoted £3,000 for liner alone so it pays to shop around.
Like the idea of the fan though, have heard good things about the amount of extra heat they blow into the room.