The following would make me more inclined to join a company full-time:
1) Freedom. 9-5 sucks and unless you are customer facing, makes little sense. Let me work from home, or come in 11 - 7, 7-3 etc. instead.
2) Growth. Set aside a day to allow your programmers to work on personal (related) projects (a 'la google), or to help building open source products (like Plone).
3) Interest. So many big agencies have great working conditions, but boring, demoralising work. I know it pays the bills, but I don't really want to be working on flash based shampoo sites for the rest of my life. It's not particularly inspiring either.