How did I get my Nexus 7 homescreen into landscape?
More of a status update than an answer: Jelly Bean 4.1.2 allows a landscape rotation on small screens.

I previously had the same experience (accidentally changed the rotation but could not reproduce it) -- I received the system update yesterday and was pleasantly surprised after the reboot  :-)