You travel across the country, you visit departments, you give talks, you talk about the work at your laboratory - what's going on, what the opportunities are there - you talk about your own research.
My attitude toward graduate students was different, I must say. I used graduate students as colleagues: I gave them the best problems to work on, and I encouraged them.
