Update from 10.5.8 to Lion with the Lion USB stick
I know you can do a fresh install on a clean system, so you could try this: copy your existing install to an external drive (using Carbon Copy Cloner or SuperDuper!), wipe the internal drive, do a clean install of Lion, then use Migration Assistant to copy your old system onto the fresh Lion install.