That was true in the past, but more recently they've been using their own IP space allocations, but having their upstream announce it as part of their (the upstream's) AS.

See: http://bgp.he.net/search?search[search]=Linode&commit=Se...

It's entirely possible to get IP space from one upstream provider and then announce it to multiple upstreams under your own ASN.