Additional rigidity is required to prevent a cheap hose from kinking. This rigidity can be provided by wrapping the hose end with a thin wire and then taping the length of hose with electrical tape.
I only wrapped the ends of the hose but you could do the entire hose if you prefer.
galvanized wire - you can get a whole spool at walmart for like $2.50 (a thinner gauge would probably work better than the stuff I used)
alcohol - used to clean the shop-vac hose before taping
electrical tape - or any ductile or stretchy tape (wide is better)
gorilla tape - optional
goop (mult-purpose glue) - optional
shop-vac and an awesomely improved hose (for cleanup fun afterward)