Can you delete files on your recovery drive?

yes, if you are using Windows vista all you have to do is go to my computer, recovery (D:) (click on that) then there shold be a file that has your computer name.. mine being CHRIS-PC. chose that and scrool through the files listed... delete files you don't need or you don't use anymore. and that should free up some space on your recovery.