GTA III gets my vote. It's the one that started it all for me, and it sounds just so classy.
I really wanted to vote for SA or IV. SA for the nostalgia factor and IV just because it sounds really good, but listening to the III theme song just brings me back to being 10 years old and having the whole Portland Island map memorized (I never done any missions or progressed to the other islands).