The network is much faster now. My today's transactions went OK
I agree, network is much faster. I dont know what the recommended Gwei is now but during the kittie problem I had to use 40 Gwei.
The network congestion is getting better, we can make transactions go through with way less Gwei than some days ago.
To find out how the current situation is and how much Gwei you should set check:
https://ethgasstation.info/ You can set your Gwei a bit above the safelow, this will be enough to make them go through.
I hope that the scaling issues of Ethereum will soon be something we look back to and laugh about. Ethereum has still a long way to do, but its a long way on the road of success!