I've had my GNexus since January. Still fast and responsive here.
I wonder if certain usage profiles of varying demographics degrades a phone over time analagous to Windows XP needing a reformat every now and then. If unresponsiveness is your only problem I wonder if a factory reset would do it any good ?