I have a Galaxy SIII running Android 4.1.1 (the standard Verizon Wireless image, not rooted) and Nautilus in F18 is able to mount it and access its files just fine as long as I make sure it is unlocked before I plug it in.

  jik