[chef] Ubuntu hardy chef installation problem

[< >]

Hi guys,

Sorry if this is an obvious one, I'm new to chef.
Basically installed server & clients successfully on Ubuntu 10.4 machines and
been able to run recipes.
BUT, have a few older machines on 8.04LTS Ubuntu, and I can't get the chef
client installed on them.
Have added opscode repository, and when I do:
sudo aptitude install chef

I get:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Reading extended state information      
Initializing package states... Done
Building tag database... Done      
The following packages are BROKEN:
  libchef-ruby1.8 
The following NEW packages will be automatically installed:
  libabstract-ruby1.8 libbunny-ruby1.8 liberubis-ruby1.8 libextlib-ruby1.8 
  libgems-ruby1.8 libhighline-ruby1.8 libjson-ruby1.8 libmime-types-ruby 
  libmixlib-authentication-ruby1.8 libmixlib-cli-ruby1.8 
  libmixlib-config-ruby1.8 libmixlib-log-ruby1.8 libmoneta-ruby1.8 
  libohai-ruby libohai-ruby1.8 librestclient-ruby1.8 libsystemu-ruby1.8 
  ohai ruby rubygems ucf 
The following NEW packages will be installed:
  chef libabstract-ruby1.8 libbunny-ruby1.8 liberubis-ruby1.8 
  libextlib-ruby1.8 libgems-ruby1.8 libhighline-ruby1.8 libjson-ruby1.8 
  libmime-types-ruby libmixlib-authentication-ruby1.8 libmixlib-cli-ruby1.8 
  libmixlib-config-ruby1.8 libmixlib-log-ruby1.8 libmoneta-ruby1.8 
  libohai-ruby libohai-ruby1.8 librestclient-ruby1.8 libsystemu-ruby1.8 
  ohai ruby rubygems ucf 
0 packages upgraded, 23 newly installed, 0 to remove and 0 not upgraded.
Need to get 1104kB of archives. After unpacking 12.0MB will be used.
The following packages have unmet dependencies:
  libchef-ruby1.8: Depends: libuuidtools-ruby1.8 which is a virtual package.
Resolving dependencies...
The following actions will resolve these dependencies:

Keep the following packages at their current version:
chef [Not Installed]
libchef-ruby1.8 [Not Installed]

Score is -9868

Accept this solution? [Y/n/q/?] 


Accepting with Y basically does nothing (0 packages installed).
Am I missing something obvious? I don't know how to resolve this.
Many thanks for any input!
BvD