So, still havent figured it out... I think that the connection between pushpoold and bitcoind is null.
When I launch pushpoold:
root@testserver:/home/root/pushpool/sbin# ./pushpoold --debug=2 --stderr --foreground
[1307137799.257380] Debug output enabled
[1307137799.258044] Forcing local hostname to localhost.localdomain
[1307137799.261883] Listening on host :: port 8342
[1307137799.262155] Listening on host :: port 8341
[1307137799.262364] Listening on host :: port 8344
[1307137799.262578] Listening on host xx.xxx.xx.xx port 8338
[1307137799.266777] initialized
[1307137804.486011] client host xxx.xxx.xx.xxx port 58435 connected
[1307137804.493953] client xxx.xxx.xx.xxx ended
[1307137805.852921] client host xxx.xxx.xx.xxx port 58436 connected
[1307137805.858515] client xxx.xxx.xx.xxx ended
[1307137807.207877] client host xxx.xxx.xx.xxx port 58437 connected
[1307137807.212642] client xxx.xxx.xx.xxx ended
[1307137808.567177] client host xxx.xxx.xx.xxx port 58438 connected
[1307137808.572342] client xxx.xxx.xx.xxx ended
The mining client just get's "Problems connecting to bitcoin rpc"
I have run the bitcoin daemon with "./bitcoind -server" with the same config as Wayno (Fixed the incorrect password though

).
Am quite lost now..