Get around, be noticed. Answer questions, leave comments - but the main thing for me was forum posting and writing generally fun stuff. I try to remember that every post, comment, message is an advert for me. I don't mean writing "follow me crap" - I mean ensuring that you always post within your 'persona' - don't waste time ranting about boring stuff that no one is interested in.
Of course now I have enough followers, I just type any old thing.