My approach was to eschew flexibility (even though LaTeX is amazing at it) in favour of aesthetics. Since I don't plan on updating it for the next few years, I decided to go crazy with tweaking the positioning of things until they fit just right. It would've probably been a bit easier in a DTP app like InDesign, but I try not to use proprietary software if I can help it, and I didn't want to waste time finding out whether Scribus was up to the task.
I'm a bit embarrassed about the source, because I didn't bother with defining styles properly and used quite a few hackish /vspace{}s instead, but it's good enough for a document only I'm going edit.
PDF: https://github.com/downloads/Aramgutang/resume/resume.pdf
Source: https://github.com/Aramgutang/resume/blob/master/resume.tex