This time your internet worked :)
wget http://archive.raspbian.org/raspbian.public.key -O - | sudo apt-key add -
sudo apt-get upgrade
and then just continue with the rbfeeder installation script.
Should work now.
@MDA
Refreshing the apt key is much more proper than force installing packages, thanks for reminding me what to do in case of an outdated apt key.