Great answers, thanks, I think I am almost there!
Only one thing regarding the ceiling which I probably did not make clear. I am ok with the poly tiles as a finish, but as it is an old garage, the roof is corrugated panels which look ugly from inside. I need to put up a false ceiling first...