Holy Moly! You absolutely nailed it! I've long felt that sound is about 60% of immersion. That is, is, if you have only meh gfx but amazing sfx you're gonna be RIGHT THERE, but the other way around, you'll admire the pretty picture but you won't be transported. There's a CD out there, "Open Pipe Symphony" which captures the sound of a 12-cylinder Ferrari 312 F1 car that raises the hackles on my neck every time I hear it. Google it or:
https://www.youtube.com/watch?v=o_U3cbydv9Y
Btw the video you sent is the typical kind of video I use for my exhaust sample, to provide a fly by effect etc.. Might think about doing this one since it sounds pretty good ;)