At the moment is Neteller out for affiliate payments? If so I can not believe we havent heard more from affiliate programs yet.
Most concerning for me regarding checks would be the drawing bank, its location, and the name of the company on the check. Checks might end up being the only viable alternative; hopefully a good game plan is in place.