Oh yeah, did you try explicitly linking to the math lib (-lm)? Sometimes library flags such as "-lm" have to be placed in a different order, before or after others, it's really strange. As far as I know, doubles work fine on the PSP--I wrote a calculator program that uses doubles for the PSP a long time ago.