James Knott has created some nice short video podcasts of the the island. They are available at the following URLs.
Okinawa, Japan 1: Intro
http://one.revver.com/watch/444673/
http://www.metacafe.com/watch/881640/okinawa_japan_1_introduction/
http://www.youtube.com/watch?v=B2Nej6uXN4M
Okinawa, Japan 2: Heading North
http://one.revver.com/watch/448315/okinawa-japan-2-heading-north/
http://www.metacafe.com/watch/884683/okinawa_japan_2_heading_north/
http://www.youtube.com/watch?v=jXjRhpBhpks
Okinawa, Japan 3: Hedo Misaki
http://one.revver.com/watch/450954/okinawa-japan-3-hedo-misaki/
http://www.metacafe.com/watch/886858/okinawa_japan_3_hedo_misaki/
http://www.youtube.com/watch?v=98DEdGLcihs
Okinawa, Japan 4: Hiking Route 58
http://one.revver.com/watch/458538/okinawa-japan-4-hiking-route-58/
http://www.metacafe.com/watch/893053/okinawa_japan_4_hiking_route_58/
http://www.youtube.com/watch?v=zB1yhZ6k2Gs
Okinawa, Japan 5: Hentona to Ogimi
http://one.revver.com/watch/492195/okinawa-japan-5-hentona-to-ogimi/
http://www.metacafe.com/watch/933431/okinawa_japan_5_hentona_to_ogimi/
http://www.youtube.com/watch?v=OmqepG2HmqY