I dont have first hand experience with Supertube Recruitment Agency, but my take on it is that you shouldn't pay. You are unemployed for goodness sake, where are you supposed to get the money from.
There are no guarantees that after paying you'll get the job. Like someone once said " Genuine recruitmenting agencies never ask for payment of any kind." Please look before you leap! All the best.
Cheers.