Help setting up a Picture Gallery – multiple uploads

Hi all

Im new to wordpress and iv recently created my website http://www.manchester-aviation.co.uk
Now I need to add a picture gallery to my website so that users can upload multiple pictures at once ( if they need to) and of course their pictures will be added to the gallery
but what I also need is that them pictures they upload, I need them to appear in the latest uploads gallery or section which will be on my home page.
and of course I need people to be able to search for certain pictures based on tags

so make it simple, gallery will be on gallery page
latest uploads section on home page