SSBM, Wind Waker, Resident Evil 4 and Metroid Prime, definatley. Probably some of the best games out there for the GameCube.
PS2 I don't play as much, but Soul Caliber 3 (not sure about price range) is an awesome game, and you can get Resident Evil 4 for that as well.