I hear Mobil 1 is good, easy to find, and not super expensive.

I was told by a Nissan tech that he thinks it's fine to wait about 6000 miles when using a synthetic, but it's a good idea to check all the fluid levels and air filter every 3-4k.