To get up and running quickly with the PHP toolkit for data services check out this walkthrough post by Phani from the data services team: http://blogs.msdn.com/phaniraj/archive/2009/09/08/using-the-php-toolkit-with-ado-net-data-services.aspx 

-Mike Flasko

ADO.NET Data Services, Program Manager