Throughout my PhD I tried to keep a high profile by organising conferences and seminar series, giving presentations etc. I'm currently in my fourth year but have been working as a post-doc for a few months in a position I was 'invited to apply for' - I've also had my name included on some grant applications and stuff. I really think that this helped me get my job. Otherwise, conferences are also good, as previously suggested.
Good luck with the search!