The 2nd video for Between Stars (and 3rd video for ALAF) is on DVD extras. That extra vid is probably too abstract (and potentially epileptic) to release to tv stations.
Original Between Stars video is very well filmed and one of the nicer visual showcases on the DVD.
Diamond Jigsaw video is pretty weird but has a cute ending to it. Not sure I get the whole pants covered Hide and Seek thing though.
However, Bird 1 video and song is hard to top.