I first got into Dune with the David Lynch version. Read the books later. My thoughts: Dune conveyed the spirit of the story. The new Sci-Fi miniseries remake however, stayed way more true to the book, which is always a plus. However for good nostalgia, go with the 80's version. The Director's Cut, aka the "Alan Smithee" version if you can get ahold of it.

However if you don't understand the ideas behind the Dune Universe, YOU WILL GET LOST!