Google not caching my pages

I have a huge problem for me. Google and some other search engines are not caching my pages. For problem to be even more odd - sometimes it caches them.

Pages are dynamically generated by Perl script using HTML::Template. I'm using mode rewrite so that script would run as index page (actual location is /cgi-bin/run.cgi). I have a few websites made same way and the problem is same.

For example take a look of this link:

http://www.google.com/search?hl=en&lr=&client=firefox-a&rls=org.mozilla:en-US:official&q=+site:www.motori.hr+motori.hr

There is no cache for index and some other pages (scripts), so it doesn't display meta tags or anything else.
Take a look few pages further and you will see that some pages are cached and weirdest thing is that they are same script (like cl.rr), which generates html in same way, but some are cached and some are not.

Above website has Page Rank 4 and 56 links pointing to it according to Google.

Thanks for your help!

I have a pure html web and this happens for some of the pages. I just noticed that when I read your post.