I bought a REP 8.5 (8500 pound, permanent magnet motor) from Sams Offroad (www.samsoffroad.com
) for $400 SHIPPED. It's a great winch if not fast and it's American made (yes, I plug American made products, lol).
Get yourself a ****** block and stuff to anchor your truck and you can pull F-250's and fullsize trucks out of many (though not all) stucks. A good ****** block (rated 16,000 pounds or more) will allow you to double the effective pull, at the expense of the distance you can pull.
The M8000 is a fine winch from what I've heard. But unless you're strapped for cash (like I often am) or impatient (like I often am, lol) then getting the best winch you can seems a good idea and maybe you should look at higher ratings if you're going to be doing anything extreme like pulling your truck up rocky slopes.