Ooh, a challenge, I like that!
I recommend frozen, cut up bananas with soy ice cream, drizzled with a fruity syrup (made from 50% fruit juice and 50% agave nectar).
My second recommendation would be soy-based ice cream sandwiches. No preparation time, and they're awesome.