I use netcup.eu , a German Provider. They have cheap hour based plans so that you can cancel your plan everytime.