The Younger Son and I had seen this one, and we watched it again tonight with The Husband and The Daughter. Castle in the Sky is a 1986 Japanese anime film directed by Hayao Miyazaki. This is one of our least favorites.
Clip.vn has it online in 3 parts: part 1, part 2, part 3. Veoh offers it online, but I'm not downloading their player again and you can't watch their videos without it.
The New York Times likes it. Stomp Tokyo also likes it. Moria says it "can be surely regarded as Miyazaki’s first fully realized film."