Well, like America, other people had been living there for hundreds of years prior to it's creation. So, both countries are kind of illegitimate.

I've really never once seen leftists talk bad about Israel, except for Norman Finkelstein. But he agrees with you, that they should have their own nation. (Edit: if you can show me some that do, then I'd be willing to change my views. So far, I only see both sides politically sucking the dick of Israel.)

Listen, I could get behind that sentiment, but if we do it for Israel, then we must do it for those other races and people's who are bereft of their homelands (or any lands) and who must live under the rule of their foes. Gypsies and the Natives of America deserve their homelands back if you think Israel deserves theirs.