Hyundai Accents get incredible fuel economy and you can get one with three pedals. That said, I dated a girl with 2 of them and they are cheaply built cars.
But then again, she did next to no maintenance besides putting gas in them. I don't mind them for what they are, but I would not want to be in an accident
in one of those!