Is there a way to 'search' for items on the desktop by typing the first few letters of the file name?

Just start typing the filename within the Finder window. It should select the first file that matches. If you want to try again, press Esc and start again.