I learned on a 172 and own a PA28-181
The PA28 is essier to fly not that either is really difficult.
I would say learn on a Cessna - seemed to require more attention to the rudder (or maybe it was just the CFI in the Cessna saying "more rudder" - the PA28 didn't come equiped with a CFI!).
If you know what you'll be flying once you have you licence it may make sense to factor that into you decision too.