1. Start cutting/buying your wood now . . . for use next year. Biggest mistake of folks new to burning wood is not realizing that seasoned wood makes all the difference in igniting the wood and getting the most heat out of the wood.
2. Start perusing the various woodstove shops and/or websites . . . find the stoves that are sized to your house . . . and then forget those and look at the next size up with stoves. More folks complain about under-sized stoves and being too cold vs. complaining about stoves that are too hot. You can always build smaller fires in a large stove vs. building bigger fires in a stove that is already filled to capacity.
3. Don't get hung up on the numbers . . . to some degree . . . in other words, forget about burn times. Folks get all excited picturing a woodstove burning for 6 or 8 hours . . . and don't realize that no one really knows what the definition of burn time is . . . as for spacing numbers -- these figures are based on lab tests in a controlled environment and don't take into consideration your home's insulation, home layout, climate, etc. . . . as for efficiency you will find most stoves are pretty close -- don't worry if one stove is 2% less efficient than another . . . really . . . as long as the stove is sized right perhaps the most important consideration is what you and your significant other thinks about the stove and its looks.
4. Which brings me to folks who get hung up on the construction of the stove -- steel, cast iron or soapstone. Each type has its proponents and supporters . . . and there may be some slight advantages to some of the various stove materials in terms of how long the heat is retained, how the heat is radiated, price point, maintenance, etc. . . . but in the end it all stoves pretty much do the same thing -- they safely contain a fire and heat up you and your house which is the end goal . . . don't get too hung up on what the stove is made out of . . . unless you're looking at some guy in a local welding shop who is making woodstoves out of old hot water heaters.
5. And of course this brings me to folks who get hung up on the tech of these efficient burners . . . again there are proponents who will tell you that secondary burning is better than catalytic combustors because they're more forgiving with less than optimal wood or they deliver a better light show and then the cat proponents will tell you that their stoves are the cat's meow as they can burn low and slow for really long burn times . . . quite honestly this topic is a hot potato with folks on both sides having reasonably good arguments why their tech is better . . . again, it boils down to this . . . either tech will result in a cleaner burn and a more efficient burn which translates into less wood used and more heat in the home. For the record I have a secondary burner . . . but I could just as easily go with a cat.
6. Finally, pay attention to the details. Make sure the stove you select will not only do the job, but can also be installed. Based on your pic it looks like you may end up having to modify the hearth a bit (don't worry though -- it's an easy job) . . . and depending on the make/model stove you buy you may have to beef up the hearth to meet any hearth requirements . . . or clearance requirements . . . this is the important thing though . . . don't skimp here . . . do it by the book, make it legal . . . sleep easily at night knowing you didn't do a hack job and could end up burning the place down . . . while you're sleeping.
Oh yeah, one final thing . . . and then I'll be quiet . . . and this one is a real doozy . . . ask questions . . . if you have questions . . . ask . . . folks here are very smart . . . and we love to answer questions . . . it makes us feel even smarter than we look

. . . so ask away. Good luck.