Check out Lunanode. Cheapest option is 3.50 a month and bonus points for being Canadian. I just recently set my VPS up there and am really pleased with them. Afaik they support your needs including custom ISO.