Oh yes. Check this: http://www.eve-pirate.com/index.php?url=archives/240-The-Death-of-Heikki-High-Stakes-PVP.html&serendipity%5Bcview%5D=linear
Heikki used to be one of the most successful solo pirates in EVE, an insightful story.
Factional Warfare can also work for people looking for solo PvP. 10000 free war targets just by signing to militia, and there's plenty of opportunities for solo kills.