Puzzles come in a huge variety of beautiful, high-quality images. You should be able to find one (or more) that you love and that also fits your décor. Whether you're framing your puzzle of making a frame from your puzzle, here are a few things to consider.
Like any home decoration, the first consideration is subject. Every house, no matter how eclectic the décor, has some kind of unifying style. You should be able to find a subject that fits any style from ultra-modern to French country, from dogs playing poker to a representation of a Van Gough painting. Choose subject matter that you like and that complements your personal style.
Once you've decided between flowers, horses, a lonely sunset beach, or a homey Kinkade cottage scene, you must consider color. It would be difficult to match all of the colors of a puzzle to your color scheme, so pick primary and secondary colors and stick with those, or throw in an accent color that you can echo with a throw pillow and a few nicknacks to tie it all together. You should be able to find your subject in colors that match your chosen color scheme.
Puzzles come in a variety of sizes. Measure the space you want to decorate and figure out what size will best fit the space. Remember to include the size of the frame in your calculations. Thin frames won't add much extra space, but an ornate frame can add 3 to 4 inches on each side.
Nice puzzles can be pricey, but not in comparison to artwork. If you're going to put a lot of work into your piece, look for an extremely high-quality picture with a lot of detail. If you're planning to us it to create a frame, the color and size of the puzzle pieces means more than the image, subject or quality of the print.
Lastly, consider the size of the pieces and difficulty of the puzzle. It should be challenging, but within your capability. Small, detailed pieces require excellent eyesight and manual dexterity.