The Australian market Scion xB (Toyota Rukus) is rated for 500 kg (1102 lb) towing capacity. If I were you I'd walk into a Toyota dealership and ask point blank if towing will void your warranty. If it's just "not officially recommended", it might be worth a test drive.
source