With Halo 3 YES you can play 2 player ++ on the same xbox on xbox live and No you don't have to both have accounts one can be signed in as a guest!
There are certain types of gameplay that Guests are not allowed to play in (ranked for example).