This can be done using Avenue with QueryPointDistance or ArcObjects with or ArcObjects. It can be done with math (cross product from coordinates of two points on the line and the point being analyzed) in Python, but it would be more convenient to have an ArcPy method that establishes left or right side.
An Python team sample / recipe for easy insertion into scripts would be a decent second choice.
