Basically, besides billet uppers, all uppers are made by a few companies, who forge them and sell them to the distributors your probably more familiar with (spikes, aero, DPMS, RRA, etc.). The original factories that make the forgings mark them with a raised symbol. I know there's square, keyhole, a split A, and anchor marked uppers, but I think there's one or two more out there that aren't as common. If you search Google for "upper receiver forging marks" you'll get pictures of what I'm talking about. There's also a few threads on AR15.com about who makes which, which has the best fit, and people's preferences.
I have 1 or 2 guns with aero lowers back home on the mainland. I'm 100% certain all my rifles are square or keyhole marked, and I'm only fairly certain that my aero lowers are paired with keyhole uppers. I can tell you that DPMS lowers havea little wiggle room with square marked uppers, because my rifle that has that combo uses an accuwedge. It's also my first parts built AR and has more rounds though it than all my other guns. I've had it since 2008, and I haven't had problems with the original accuwedge that I put in.
You don't actually need an accuwedge, just something to keep the slack out of the fit of the upper and lower receiver. I've heard of guys using earplugs and cigarette butts in place of an accuwedge, or even putting o-rings or other homemade shims (made from soda can aluminum) on the takedown pins if there's side-to-side play in the upper-lower lockup. But, as Ren said, there's no problem or loss of accuracy or function with a sloppy fit. Armalite even has an official letter they put out about it:
http://www.deltagearinc.com/FYI/Myths/TechNote55-ReceiverTightness.pdfAnother rifle of mine has a GPI lower and a keyhole upper and has great lockup...but has other problems. Don't buy a 300 blackout with a carbine gas system, especially with a no name, unmarked, gun broker on sale special el cheapo barrel just because it's so cheap. And don't take it to your farmer brother's workshop to open up the gas port on his 110 year old drill press he just bought for the price of scrap iron at the junkyard...and definitely don't try and use Walmart drill bits...and don't try to run high alloy lead subsonics for armadillo hunting... Yea, lots of stuff went wrong with that rifle...