France, Germany, Japan, South Korea, Italy and England. All democracies, all with U.S. bases. Not all of them will hold permanent U.S. forces. For instance, the U.S., after rebuilding and revamping a foreward military base, handed it over to Turkey (another democracy) upon their withdrawal. And no, I don't think there will be permanent U.S. bases in Iraq, since permanent is another name for forever. In the fullness of time, U.S. will withdraw its forces and the Iraqi military will take legal possession of the rebuilt bases.
I do wonder if you would have this question had Saddam kept control of Kuwait back in 1991 and built permanent Iraqi military bases on foreign soil.