360 shoves are quite easy on a really smooth surface, like good marble, because then the board just slides a bit under you. Hard wheels come in handy too in that case. Careful though that your board doesnt half flip. Fuck that.
360 pop shoves are a different case though. But i dont see the point in doing one of those if you could pop a mean ol 360 flip as well.