A brief history of Utah Democratic Primaries:
1992 Party-run Primary: 31,638 total votes
1996: Bill Clinton Unopposed
2000 State-run Primary: 15,867 total votes
2004 party-run primary: 34,854 total votes
Total votes cast in Democratic primaries from 1992-2004: 82,359
Votes cast in 2008?
That's with one precinct in Box Elder County plus provisional ballots left to be counted.