If you liked the first Heavy Metal you should Heavy Metal 2000 if you haven't already, in some ways I liked it better than the first, although I still think the first is over all better.
As for Oldboy that is a great film, and I would recommend it to anyone to see, it has one hell of a twist at the end! Although if you like Oldboy you should see Ichi the Killer.
Imo OldBoy and Ichi The Killer are nothing alike. OldBoy is a vengeance movie whereas Ichi The Killer is just a gore slaughtermovie. :p