Had latest vim installed from source already on Mac with +python support.
I already use Pathogen so I didn't use the suggested Vundle.
Just placed YouCompleteMe in ~/.vim/bundle/
ran the ./install.sh in the YouCompleteMe bundle directory and it worked.
Thank you guys, this seems awesome so far! :)