I just had a great Panini lunch on Main in Venice. I was just here waiting for my car to be repaired, and luckily happened upon a nice spot called Amelia's on Main between Hill and Ocean Park. It's on the east side of the street.
$7.95 got me a grilled roast turkey panini made with la brea bread, roasted peppers & more, a mixed greens salad, and a small biscotti cookie. I also picked up a Sprecher's root beer separately from there, which was delicious.
The shop is very clean and nice, and appears to be open most days from morning til 4pm. The owner and staff are very nice and welcoming, and ambience is relaxing, with lots of sunlight shining in through the glass walls.