Did you ever play the dreamcast port of quake 2? That ran very well, but the machine didnt have enough RAM to load the bigger levels.
I think it could be possible to get a decent port running on GP2x, but it would take a someone with time and experience.
Half life is not open-source, so not...