I've thought a lot about what I'd trade my soul to the Devil for. First would be the power to burst into green flames at will. Next would be flight. Third would be mind-reading capabilities, like total brain-wipe, know everything they ever knew. Fourth would be unlimited capacity, instant-recall memory. Fifth would be enough power to kill the Devil so he never got my soul.
That's the kinda truncated list, though.