Most owners manuals state that you should lube the chain every 500 miles, but I think it is wiser to lube the chain more often. In Europe, many touring riders add an automatic chain oiler that drips oil onto the chain every few minutes.
Here is an article:
http://www.dansmc.com/rearchain.htm
