I used to see that message when there was any error in eclipse.ini.
Try using my eclipse.ini to see if that solve the problem.
In particular, check there is no extra space at the end of each line.
That being said, the error messsage
/usr/java/jre1.6.0_18/bin/../lib/i386/client/libjvm.so:
cannot enable executable stack as shared object requires: Permission denied
is probably the real issue here.
Check if this is not related to the fact that most applications are not permitted to run with an executable stack.
See this article.
This forum suggests:
#setsebool -P allow_execstack 1
After reading SELinux Reveals Bugs in other code and SELinux Reveals Bugs in other code., I then tried
#execstack -c /usr/lib/jvm/java-1.6.0-openjdk-1.6.0.0/jre/lib/i386/client/libjvm.so
and this seemed to work also.