JD, you get it after sixth badge but I recall you saying that you can use pokemon for stuff like that when they reach their final stage (Surf, Fly, Telepathy etc)

Uh Xanthe, Rain and Jacob are nowehre near Petalburg Woods. We are on Route 114...