I only say that because your present problem is one of the most common with users that are completely new to Vista. I had the same problem 18 months ago, transferring files to a friend's Vista-installed laptop.
The dialogue box that is showing when you download a file, gives a directory path to where the file is being sent.
In XP this directory exists where you would expect it to and retrieving the download is easy. However, in Vista, all is not as it seems!
The download directory is where you would least expect it to be - it is in fact ([i]delves through old brain to remember![/i]) inside your user profile directory.
Let's suppose you think it's being downloaded to the Desktop, but when you navigate to the Desktop there's no sign of it. That's because it's sitting on ANOTHER Desktop!
Check in C:\Documents & Settings\Users\\Desktop. - That's where you'll probably now find two files, one with an appended number, from your 2 downloads.
[b]The directory path might not be completely accurate - it WAS 18 months ago - and I don't use Vista.[/b] ;)
A quicker method for finding where the download has ended up, is to type the name of the download into the search window at the bottom of your Start Menu. Vista will then list all files with a similar name. Right clicking an entry will allow you to 'Explore' the hard drive, thereby 'finding' the file's location. :)
[i]If this post was helpful, please mark it as such and give me a Thumb. That way I'll know I've not completely lost my marbles - yet![/i]