Yes.  Most likely you will notice a reduced framerate however.  I have had the opportunity to play some PAL console games, and I did notice the difference, but it could be different on GameCube.
However, you can't just take a game from a different region and drop it in your GameCube.  You must either have your Cube modded, or buy a freeloader to load games from other regions.