Which Linode specific security policies caused you what specific "grief"? And what provider do you use now?
I know (1) they were late to the two-factor-auth party, (2) had a break-in where credit cards numbers were stolen, (3) a targeted attack that was used to compromise some bitcoin hosts.
I am aware of these incidents and still give full marks to Linode. The hardware is incredible. The hard disks are speedy. The network connection is very fast. My $20/mo is working much harder at Linode than it would at Amazon. :)
I've been hosting a lightly-used disk- and network- heavy app for a few months now. Never had a problem so far.