Turns out my other computer can run revolution without problems, but this is also Ubuntu 9.04 with same version as my laptop. Only difference I can see is some stuff in php.ini (upper bad, lower good):
89c89
< precision = 12
---
> precision = 14
267,268c267,268
< max_execution_time = 120 ; Maximum execution time of each script, in seconds
< max_input_time = 60 ; Maximum amount of time each script may spend parsing request data
---
> max_execution_time = 240 ; Maximum execution time of each script, in seconds
> max_input_time = 240 ; Maximum amount of time each script may spend parsing request data
317c317
< error_reporting = E_ALL
---
> error_reporting = E_ALL | E_STRICT
371c371
< ;html_errors = Off
---
> html_errors = Off
966c966
< session.use_only_cookies = 1
---
> ; session.use_only_cookies = 1
1021,1022c1021,1022
< session.bug_compat_42 = 0
< session.bug_compat_warn = 0
---
> session.bug_compat_42 = 1
> session.bug_compat_warn = 1
1060c1060
< session.hash_function = 1
---
> session.hash_function = 0
edit: some more info can be seen here:
laptop/bad setup
http://jacob.larsen.net/phpinfo.html
server/good setup
http://jacob.larsen.net/phpinfo.php