baka, читай про broad phase. Сделать хеширование какое-то - самый простой способ. тут была интересная тема про шарики:
http://www.gamedev.ru/code/forum/?id=88430 - если порыться, можно найти исходники и объяснения как люди делают.
UPD: тут лучше:
http://noregret.org/tutor/n/grid/