Some info for anyone looking to use OAuth::Lite, it doesn't quite work out-of-the-box with MySpace. It is easy enough to build a wrapper to make it work though.
The problem is the MySpace expects (and provides) the oauth_token parameter even if it is null. OAuth::Lite will not send this parameter (or validate it) if it is blank.
I'm not yet sure which implemention is correct...