Mexico

Mexico has a Free Trade agreement with the USA. Such agreements are usually thought to require the patentability of software ideas, but software is reportedly explicitly excluded in Mexico's agreement (NAFTA).