ATI's Catalyst Control Center let you have separate desktops for multiple monitors, so you could set different wallpapers for each. So it should work for you with ATI as well.