After a little googling I stumbled over this PDF from Matt @ Last.fm, which gives a wonderful idea of how Last.fm deal with their scaling issues.
While some things won't work for our implementations of products, mainly because we're using Cloud Computing rather than maintaining our own hardware - however there are some very good ideas in here.
Worth a read while you're digesting the last of the mince pies!
