So I took my guitar to my local shop to get it set-up and restrung
Don't know what the average "guitar shop tech" is worth where you're living but down here there are _very_ few I'd trust to properly setup a guitar. Learn to do it by yourself or go to a real luthier (or both), it'll save you a lot of time, pain and good money.
I could really use some factual help on the matter and I have a feeling someone on the forum can do so, so please prove me right dudes! I would really appreciate it!
EDIT: And just to be sure strings DO buzz with low action, correct? I imagine it's not supposed to be completely noticeable like it is in my case, but I am also assuming it's not something that can be 100% eliminated.
I'm not the most qualified here by far, but yes, the lower the action the more fret buzz you're likely to have, and even with perfectly leveled frets, perfect (and stable...) neck relief adjustment etc, you _will_ get fret buzz at some point - and loose attack, sustain and volume too (physical factor : frets dampening the strings vibrations).
I of course understand it's first and foremost a matter of personal taste and playing style (tl;dr : subjective matter ahead <g>), but unless you really need it (doing a lot of tapping etc) I don't see the point of a low action as far as I'm concerned . Give your strings some space to move and they'll reward you with a much better, livelier, juicier, and just plain bigger tone.