Everyone's working on a different block because everyone has a different coinbase (the first transaction that says where to send your 25 BTC reward + transaction fees).  Plus my understanding is every miner creates their own blocks anyway, meaning they choose however many (or however few) transactions they want to stick in there - as well as which ones to put in.