My 08, S, 6-speed Versa has just over 3000 miles, and all of a sudden it's having trouble starting, I have to crank on it for way longer than I used to to get it to fire up. Once it is running, everything is just fine but now it starts about as well as the 300K, 91 Mistubishi I was drivinbg before. It's due for an oil change soon, so when I take it to the dealer and tell them this, I'm sure they'll look at me like I'm a goon, unless this is a somewhat common problem. So, has anybody else had this happen to them?

It's a very common problem, discussed at length in many threads here. There is currently a service bulletin from Nissan about this calling for the dealer to replace the fuel pressure regulator. Call your dealer and schedule an appointment to get it fixed under warranty.