You're right that there isn't a Web Service operation for this. Depending on how many folders you are thinking of and why, you might want to consider separate Document Libraries instead. Item level permissions (folders are items) can get extremeny messy extremely fast.
M.
M.