If you want more legroom and the bulkhead seating is taken, arrive for your flight early and ask to be moved to an emergency exit row. In the U.S. at least, the airlines are not allowed to assign people to this row until the agent can visually confirm that the person is fit and capable of opening and lifting the emergency exit door (weighs about 35-50 lbs). The seats don't recline, but you'll get tons of legroom as they're spaced far enough apart to make an aisle for people to exit the aircraft through.
It's usually the seats in front of the exit row that don't recline, not the seats in the exit row. Looking at this as an example, row 11 is the exit row and reclines. Row 10 doesn't, as you wouldn't want reclined seats getting in the way of getting out of the plane in an emergency.
(The best seat on those airplanes, IMHO, is 12F...tons of legroom.)