I've used the palmolive shave stick, It can work without a brush but I wouldn't really recommend it.
What I do is wet it, wet me, rub it on me, then take the pre soaked brush, shake it out and take...