Perhaps there aren't as many spaces after the ':' as you expect?
Do this:
/page last updated:\s*<br>(.*)/i;
--perlplexer
Update:
Forgot
<br>
Update:
Err, never mind...
I think I should've gotten some coffee before answering that. :)
Read all the replies below.