Go to your desktop, or to Applications\Wine\Programs To load up halo. When changing your visual settings, alt tab to get back into the game, If you don't it looks like it freezes.
More info on this "visual settings" please. Are you talking about the in-game video settings or something in Linux / WINE's config?