I liked the Shimano DX ones. Mega grippy, strong and good looking.
Errrr... I've had a pair for a few years, they're reliable and good looking, but they're not very grippy and they're certainly not that strong.
Hear nothing but good things about the Superstar Nano pedals (same as Kona Wah wah's etc.), but my personal fave is the Easton Flatboy. The Easton's are the toughest pedal known to man, they're ridiculously grippy too. OK, not the lightest pedal out there by some margin, but they're probably the most bombproof, and they're certainly one of the most grippy without resorting to ridiculously long pins.
Heard lots of good things about the Wellgo B27's too, they look a lot like the Easton Flatboys but slightly slimmed down, and about half the price.
Jedi, the Azonic A Frames are less than half price on Chain Reaction right now... Reduced from £65 to £32, if you're gonna replace em now seems like a good time!