Flot is worth a shot. There may be a python library to generate is server side. When I looked into it, I kept going back and forth between javascript charts vs images. I ended up going with images because I didn't really need dynamic charts. There were also features missing from many. IIRC, Flot couldn't add a title to the x/y axis at the time I was looking at it.
You can load data from python quite easily using an jquery ajax call and json.dumps() in the view on the server side.
In general it surprises me how well the client side graph libraries scale if you load a lot of data into them.