Last time I watched it I was busy doing stuff when it ended. It restarted and I realized that the first 20 minutes is just a long music video (or actually 4 different ones). You've got the opening theme, the Klingon theme, some segue music while Epsilon 9 gets blown up, the Vulcan music and the "Let's Fly Around the New Enterprise Theme," all with minimal dialogue. If it weren't for the transporter turning the science officer into Eckrich Farms bratwurst then it'd be suitable for the album. The total amount of speech in that is probably less than 3 minutes. After that 20 minute video the movie actually starts and it's relatively normal. I think that's the pacing problem that everybody has. It takes so long to get moving and people associate the whole film as being that slow.
That said, the score really is something else. It's absolutely worth watching just as a background bit whilst doing something else.