Thanks, this is creeping me out a bit. I do a fair amount of web surfing through proxy daemons on vps's, to help stay out of marketing databases and so forth. I always figured LE or whoever could get my info from the VPS hosts if I were doing something dodgy (which I'm not), but they'd have to at least go out of their way to ask for it. It's not so great if all the info is already turned over to a central location ahead of time. Sounds like a marketing bonanza to me (among other things). My home ISP uses dynamic addresses and that suddenly looks more private despite the geolocation.
Keep in mind it's ARIN that is taking first and last name ONLY. No address, no email, nothing else. If you're SERIOUSLY worried about it, ask a provider for an IP in one of their older iP blocks (for example my 162.218 and 162.220 IP ranges would not go back to ARIN with up-to-date information when I fill my 23.XX /20).
TECHNICALLY SPEAKING there is no way for ARIN to validate any of the information, they just use first/last name as a baseline to try and prove that the IP ranges are in use -- if they didn't you'd have tons of companies just applying for new IP blocks and saying "oh yeah it's full, trust us".
Keep in mind that even if a provider is leasing their IP space (say from CC) they still have to provide justification when they ask for larger IP blocks, as CC has to provide this information to ARIN. The policies on this are a bit out in the wind as far as formatting goes, but the basic information would be:
http://crissic.net/docs/IPJustification.pdf (this is our form for large IP allocations). While it does not specifically ASK For first/last names a provider could request that information, and then forward it up to ARIN to provide reason as to why you have such a large IP block. All large allocations have to be documented with ARIN and a justifiable reason as to why a company/person is assigned say a /24 instead of a /25. You can't simply say "well because they said they need it" you need some form of documentation saying it's in use.