Worf and O'Brien. But that might just be because I've been watching a lot of Deep Space Nine lately.
Same here. I love how both these characters develop over the TNG series and even futher in DS9. Mind you I often want to smack Worf upside the head (a wee bit tricky, as I'm 5'2") whenever he's giving Alexander a hard time.