I don't know about Vine, but have you checked Tuxmobil?
http://tuxmobil.org/apple.html. There you can see what other people have used and worked with on Apple machines. There is one entry regarding a PowerBook and Vine, but it is in Japanese, and google translate didn't work very well on it. I always thought Yellow Dog Linux was the premier PPC/Apple distro.