I've been vegan for about a month and half. It's been alright.
The hardest thing other than the first two weeks of mood swings is ordering out. I try not to because anything 'vegan' or 'vegetarian' is limiting and somewhat boring.
Once in a while, I eat some fish or egg to let the body remember that I can still consume and digest this.
I found that substituting dense vegetables for meat in recipes really help. Then again, you can only have so much squash.
I found spices keep things interesting to the palate. Also, Indian food is my jam.