Aluminum is easy to CNC mill and it can be make non-stick
It needs to be finished to a semi-gloss, and have a slightly undulating (smooth wave pattern) surface to allow for release
It should be hard-anodized to reduce surface pores and future oxidation. Do not scrub hard-anodized surfaces, just soak
Cast aluminum will most likely have too many surface pores to me useful
It is not a good idea to combine ANY teflon pan with an automatic dishwasher, regardless of what the manufacturer says.
But fortunately for you, I have handy the Cook's Illustrated from October 2010, which did a nonstick skillet (aka frying pan aka saute pan) review. According to them, even the best nonstick coatings won't survive more than a year or two of heavy use. This makes proper care all the more important. Brand also isn't a good indicator of coating quality, because many pan manufacturers buy coatings from the same suppliers. To quote the article:
Most cookware manufacturers don't make their own nonstick coating; they buy it from suppliers offering a menu of options, from basic to premium, and spray it on their pans. It's similar to painting a room; the quality of nonstick coating is determined not only by what's in it but also by how carefully it's applied and cured, and how many coats the manufacturer decides to put on.
They found the Tefal (T-Fal in the States) Professional Total Nonstick Fry Pan ($35) had a nonstick coating that outperformed the other pans by a significant margin, probably due to its 5-layer nonstick coating (most pans use 2-3 layers). The only fly in the ointment was its handle, which had rivets that loosened after abuse. But, for $35 that isn't bad, doubly because it outperformed the $150+ All-Clad nonstick pans they used normally.
If you're looking for something cheaper than that, I'd suggest you look at construction and not brand. Pick a heavy pan (for its size), with either solid, thick-gauge aluminum OR a multi-ply construction. This combination ensures the pan will heat evenly and rapidly (crucial for eggs), and is resistant to warping (important if you use an electric range). If you're cooking eggs, avoid hard-anodized aluminum interiors, as they don't help prevent adhesion of eggs, and just cost more. The nonstick layer should look thick and smooth, not slightly textured.
My most-used frying pan (the default egg pan) is a small T-Fal that cost all of $7. The important thing is that it has the right construction and I treat it correctly; I'm careful not to scratch the surface with utensils, I never use a scouring pad on it, and it can't go near the dishwasher. This makes more of a difference than picking a fancy brand.
Best Answer
Consider the castiron stuff from Le Creuset; my father-in-law has one that's at least 50 years old and it's still going strong. Lifetime warranty, too.
http://www.lecreuset.co.uk/Product-Range-uk/Cast-Iron-Cookware/Oven-Dishes/
They have roasting racks to fit as well.