Very interesting points. To be honest I created this board out of similar frustrations (applying for a "remote" job ad only to find out that it meant within the USA only). I like your point about how job listing should work both ways - I think that SomewhereHQ comes close to doing this.

Also, good job on getting RemoteTechJobs.eu up and running. Another reason I built the job board (and built it quickly in 2 weeks) was to force myself to get something done and ship it on time. It's great to see other people doing the same.