This Youtube video is a collection of every scene in which Darth Vader used Force Choke on someone in the two trilogies:

https://www.youtube.com/watch?v=T-NvFIK_beQ

[Wookieepedia's article on Force Choke](http://starwars.wikia.com/wiki/Force_choke) lists the same instances for Vader (it also lists some from his time before he turned to the dark side and became Vader). Vader used Force Choke the following times in the films:

 1. Against Padme in Episode III.
 2. Against [Admiral Motti](http://starwars.wikia.com/wiki/Conan_Antonio_Motti/Canon) on the Death Star in Episode IV.
 3. Against [Admiral Ozzel](http://starwars.wikia.com/wiki/Kendel_Ozzel) at Hoth in Episode V.
 4. Against [Captain Needa](http://starwars.wikia.com/wiki/Lorth_Needa/Canon) after his failure to capture the *Millennium Falcon* in Episode V.

As the linked Youtube video confirms, **Vader never lifted anyone off the ground with the Force when using Force Choke in the films.**

That said, Dooku lifted Obi-Wan off the ground when choking him in Episode III:

[![enter image description here][1]][1]

The concept of lifting a person off the ground when choking him/her did come before the prequel trilogy. For example, some (now Legends) video games have a dark side power (sometimes called Force Grip) in which the target is lifted off the ground. For example, from [Jedi Knight II: Jedi Outcast](http://starwars.wikia.com/wiki/Star_Wars:_Jedi_Knight_II:_Jedi_Outcast):

[![enter image description here][2]][2]

This is probably where the idea of a levitating Force Choke originated from. The games may have been inspired by the combination of Vader's propensity for using Force Choke and the fact that he lifted the Rebel on the *Tantive IV* off the ground (albeit physically) in Episode IV. The inspiration may also have been a combination of normal levitation (of lightsabers, X-Wings, etc.) using the Force and Force Choke.

  [1]: http://i.stack.imgur.com/pz5b4.jpg
  [2]: http://i.stack.imgur.com/TolHC.jpg