You can't compare GTA to Halo to see who should and should not be overrated. They are two totally different games.

People who love FPS games and love cooperative play, love Halo. It is one of the best FPS games out there. Plus you can play with a friend (or go online), making its replay value very high.