For seamless tiles...
In Paint Shop, open a 512x512 bitmap, click "Effects", select "Image Effect" then "Offset". Enter 256 for both vertical and horizontal offsets, and make sure "wrap" is selected. Then blend the center seams.
The same thing can be done in Photoshop with "Filter", "Other", "Offest".