Is there a plugin to store uploads into folders?

Is there a plugin that allows me to arrange my uploads into folders?

For example, some images: I want stored in individual folders
It would be great if I could store them in named directories

ALSO: there needs to be a way to navigate the uploads as I do folders

AND: if an image is moved, then anything that was previously referencing it (like showing it on a page) should also be updated

All of the above seems quite a lot to ask for – does anything like this exist?

I wasn’t sure what to search for in plugins – but surely I’m not the first one to have the idea?

Thanks

Omar