Is it rude to ask how a job hunt is going?

You should say, "I'm still looking for that job that's worthy of me. I don't suppose you'd know of one, would you?" That will let them know you're not going to settle for a cruddy job, and not to be nosy unless they're willing to help.