I never replied to how I solved this! I will take a stab at it now for those that may need this:
I took ryanhaigh's suggestion to heart, thinking that it might be the Ubuntu OS rather than evince that was sugesting the incorect location to the browser.
The following link was helpful:
to summarize, use the
and select the number for the corresponding browser you want to be default. In my case it was /usr/bin/firefox-3.0
sudo update-alternatives --config x-www-browser