BBCnews is carrying this article summarizing some recent theories on planet formation. Notwithstanding the super-old planet they found a few weeks ago, these guys say the first generation of stars probably couldn't have planets around them. Seems you need a lot of metal to make planets, and these early stars just didn't have any.