In the middle of the day, the drive from DME to the Sokolniki will probably take 2 hrs or so. If you're not intimidated by the train/metro, it is a much more relaxing/interesting way to go. Taking taxis in Moscow just plain sucks.
The train ride to Paveletsky is about 40 minutes. When you get off the train, walk into the building, swipe your ticket, and turn left. The metro entrance is straight ahead. Take the green line and connect to the red line. Should take no more than 30 minutes. The metro stop at Sololniki is right across the street from the Holiday Inn, you can't miss it.