I do it all the time. Both monitors are set to the same resolution. (1024 x 768). I use Corel Photopaint to either create a new wall or modify an existing one. I make the wall 2048 x 768 and then on the 'Desktop' tab in 'Display Properties' I set the 'Postition' setting to 'Tile'. Works every time.
Remember, if you want to use different resolutions on each monitor then you will have to adjust the size of the wallpaper accordingly.
Hope this helps.
[Message Edited]