http://www.general-cathexis.com/interpolation.html
Most of them don't look too good, but bear in mind all of them represent a 4x enlargement, which for a 720x480 video would mean a 2880x1920 result. A 1920x1080 result, which would represent a ~2.45x enlargement, might be able to get to look very nice if one of the better, feasible-for-realtime methods in that page was used.