How about a Geo metro convertible from the early 90's? They get around 48 mpg with a manual transmission, 37 with an automatic (EPA ratings).

You may also consider the VW Beetle TDI convertible