Lou,
0603/0805 refers to the component size. From what you say it should be possible to do it with a soldering iron. One hint is to smother the device with solder - both ends. Then you should be able to heat both sides simultaneously. Alternatively you go quickly from one side to the other. Again, extra solder helps as it stops it cooling down too quickly as you move to the other side. Then clean the solder off with de-solder wick. It is perfectly possible with a soldering iron - I do it all the time as I am sure lots of people do. It does take practice though, so if you can try it out on something non-critical, that would be good!
Keith.