GYach-E supports Voice Chat and Webcam for Yahoo! Messenger in Linux. It can be installed in most Linux distros by compilation from source. Visit the project homepage here.
Ubutnu users can install GYach-E by simply enabling repository and installing via Synaptic Package Manager.