Yea, I have a Toshiba Satellite A135-S4656 with a, Realtek ALC861-VD intel sound chip. I have the same problem, I also have 8.04 installed, and to get the headphones to put anything out, I had to add the line
Add this line to get the headphones to put sound out.
sudo gedit /etc/modprobe.d/alsa-base
There is a post over here...
options snd-hda-intel position_fix=1 model=3stack
That has one re- compiling, haven't given it a shot as of yet, I don't have the time at the moment, if it breaks things, to fix things. I went through a mess with Feisty to get it going, and don't feel up to it at the moment.