Place the V8, blueberries, honey and lemon juice into a blender. Cover and blend until smooth. Pour the V8 mixture into an 11-by-17-inch baking pan. Cover the pan tightly with plastic wrap.
Freeze for 45 minutes or until the edges of the V8 mixture become icy. Stir the V8 mixture with a whisk. Cover and freeze for 45 minutes more. Stir the V8 mixture again with the whisk.
Cover the pan and freeze for 3 hours or until the V8 mixture is frozen solid. Scrape the frozen V8 mixture with a fork to form icy flakes. Cover and freeze for 1 hour. Spoon the granita into goblets or parfait glasses. Garnish with mint leaves and serve with additional fresh fruit.
Nutrition: Calories 114, Total Fat 0 grams, Sat. Fat 0 grams, Cholesterol 0 mg, Sodium 22 mg, Total Carb. 29 grams, Dietary Fiber 1 gram, Protein 0 grams.