It really doesn't make sense to me why google would like www.domain.co.uk but not www.domain.co.uk/page.php. What WOULD make sense is Google not liking page.php?q=blah where the dynamic page has a query string attached. The reason for this is because each time you introduce a query string to a dynamic page, you are virtually creating a new page. For example, page.php?do=faq is different than page.php?do=email. As you add more query strings, such as page.php?do=faq&item=4, you are virtually creating an UNLIMITED number of pages. Simply enter random text as a parameter and you have yourself a completely different page. Google likes to steer clear of this because it is afraid of its spider (and limited resources) being caught in an infinite loop spidering an infinite number of virtual pages on a site. For that reason, when it comes across dynamic URL query strings, it tends to be very stingy in how many it spiders, careful not to get itself indexing the same pages in triplicate or worse.

Here is an example: Suppose there is a php page called page.php which accepts the ?x= parameter and has the following php code on the page:
[php]
$next = $_REQUEST['x'] + 1;
echo "<a href=\"page.php?x=$next\">Next Page</a>";
[/php]

Basically, whatever number you enter into the query string, the page shows a link to one number higher. if you go to the page page.php?x=1 it will show a link to page.php?x=2. Google follows this page and it shows a link to page.php?x=3 and so on and so forth into infinity. An infinite number of pages in one line of code and one php document. See why Google is nervous?