What sort of weird are you looking for?
Going purely based on you having played E.Y.E., if you found interest in it due to the whole "Surreal, Ambitious, but janky" type of charm it has I'd reccommend You Are Empty. It's like a Russian Silent Hill and it's pretty short, so it doesn't really last long enough to get boring.
If you're after a visually interesting world with wild worldbuilding, there's Clive Barker's Jericho. Though I lost interest in that one myself as it can get pretty long and doesn't really introduce many new elements over time. There's also the Timesplitters series, and NECROVISION. Of these, Timesplitters probably has the highest overall polish and quality, but Necro's pretty up there.
If you liked it because it had weird novel mechanics that you don't often see in FPS games, I would reccommend Tribes or Bioshock, where the games emphasize your movement and powers over strictly the shooting and weapons portion of the gameplay.
If you liked it because you like warring factions of overdesigned transhumanists stamping around in giant metal cathedrals, I'd reccommend Space Hulk: Deathwing (the video game, not the board one.)
And lastly, when in doubt, there's always Painkiller.