sudo apt-get install php5-dev
phpize is a tool used to prepare a php module for building, so you'll need the dev package. There shouldn't be any problems, assuming you're using a packaged version of PHP anyway.
(Update - for more recent versions of Ubuntu try sudo apt-get install php-dev)
