Galaxy S II or the Note depending what size your comfortable with.
I wouldn't go with Nexus due to the average camera, lower graphics performance for games and no sdcard slot.
but if you don't want to root and use custom ROMs the software on the Nexus is always going to blow away the GSII
Somewhat dramatic description considering the Galaxy S II and Nexus both use ICS, Nexus devices will always get the latest updates first but it really doesn’t matter.
I've gone through every major update and every time I wonder what all the hype was about, so long as the devices are updated it doesn’t matter.