I've always recommended LinkSys. Airport is great, but at a price. I have Verizon, so I'm stuck using their ActionTec router. If I had to buy a router, I'd probably go with Airport -- for the sake of complete compatibility even it's not necessarily true (since LinkSys is very compatible).
When I bought my MBP, I also got the Airport. Yes it is a bit pricy but it integrates so well with the computer and iPhone. When I plugged it in the phone had wifi instantly. No configuration at all. For awhile I had a PC upstairs and it also recognized it with no problem and we all know how they can be a pain sometimes to pair with a router.