I had the good fortune to spend a few days in Big Bend NP in January 2010. It's a big park (800,000 acres) and not really close to anything so it gets relatively few visitors. In January I practically had the place to myself.
I'll certainly be back. Here are some images if you're tempted to go yourself.