I heard using the PokeRadar and getting consecutive Pokemon in a row can increase it. Otherwise, it's random (the odds are actually 1:8193 or something close to that =P)
My friend ran into a shiny Treeko when he first started his game in Emerald (it's pink) and I caught a shiny Camerupt a while...