There are so many different stoves you can buy today that you are probably better off visiting a showroom and chatting to the experts. Regulations have also tightened a little over the last few years with only certain types of fuel allowed in certain areas. Do not fall foul of the law as it could be very costly!
On a side note, the atmosphere and the ambience created by a wood-burning stove needs to be experienced before you can fully understand it. Heaven after a long day at work.