im not sure if you have a lush soap shop in your area, but the shave creams the have are brushless also.

I havent tried them but i have heard of good things about them.