Linux External HD

I'm having trouble finding a USB Linux external HD that the pc will recognize. I have a lot of movies I don't want to loose and the files are big, so an online service won't work for those. It would be really cool if the external drive would recognize files on windows as well, but I have no idea how that would work.

Any Linux users have any recommendations?