Cutesy or not, you need Super Mario Galaxy. Resident Evil 4 and Medal of Honour Heroes 2 sound like the sort of boys games you're looking for, and Zelda is just brilliant. Zack & Wiki is supposed to be very good too.
Medal of Honour Heroes 2 not released till next month i think