I've published two linode stackscripts supposed to work together to speedup the installation of a server ultimately controlled by chef. You can find them here:
The first one sets basic networking up including the private ip that is asked upon image creation, the second one installs chef using gem.
once the linode is up you can track installation progress by 'tail'ing
You can automate further if you wish, like auto-validating the client but for obvious reason I wouldn't recommend to publish the stackscript publicly. Otherwise the next steps are to copy 'validation.pem' in /etc/chef/ and assign a role to the new machine. Then wait for chef-client to run or run it manually.