I want to be able to create an .ico file containing a complete set of Windows icons (16x16, 32x32, 48x48, and 256x256). Is there a web application that can do this for me given a png or bmp that is already 256 by 256?
You could try with ConvertICO.
You can select as many output sizes as you need.
Another option is IcoConverter.
The aspect ratio is not preserved, so squarish images are recommended.