I worked on a lot of construction haul trucks that had air starters...sounded like that, and IIRC, some race vehicles also have air starters to diminish weight. Otherwise, if my truck starter sounded like that, I'd be concerned...(and probably stuck somewhere when the dammed thing crapped out!)