Does anyone know of a good automated linking/reciprocal linking software that also allows paid subscriptions for being submitted into a directory? I have used Linkmachine before but I am just not satisfied with it. Any suggestions would be greatly appreciated.
Sorry, I don't. Personally, based on all the sh*tty automated link requests I receive in my inbox, I would never pay for an automated service. Maybe there is a good service out there but I sure haven't seen it. All the automated link requests I receive for any of my sites go straight into the trash. That's just my opinion.
You could try PHPLD (http://www.phplinkdirectory.com) which costs $75 or $25 dependent upon if you link them back or not. I've recently coded WordPress Link Directory (http://www.seanbluestone.com/wp-link-directory) which is a very similar free alternative for WordPress, though it doesn't yet support paid links. Hotscripts.com will surely have hundreds of free alternatives to check out too.
Best suggestion I can make is,DON'T use automated link software. Google will throw your site from index.