I really enjoy the writing over at 37 Signals and one post they threw up the other day about hiring remote employees has created quite an interesting comment stream. A lot of companies aren't very interested in hiring remote employees, which is frustrating for people who have proved themselves to be effective remotely. I know this from experience and I think there are some legitimate reasons for this although they are largely eliminated once a remote worker has proved themselves in that environment.
Of course this can be a problem for candidates who are already remote workers who want to change jobs. Every time you change jobs you have to prove yourself again, that's just a fact. Since remote workers don't have that track record with the new employer. It will be tough to convince a new employer of the benefits of hiring you remotely. This is especially true if the new or prospective employer has no experience of hiring remotely themselves.
I think the answer is in the comment stream, that it's time for a job board for companies that hire remote workers exclusively. Companies that have a track record with working with remote employees and who can engage and develop the organization within that model. It is those kind of companies where remote workers are going to get the most traction with in their job search.