I've found snippets of Rand Paul's opinions on net neutrality, which basically sum up to "any government control in a market is bad".[1]

[1] Campaign for liberty's "The Technology Revolution" http://www.campaignforliberty.org/national-blog/c4l-introduc...