Masuda Method
Breed two Pokémon that come from games of different languages. Eggs from such a pair have a higher shiny chance, listed in the thread as 1/1638 in Generation 4. You need a Generation 4 game in another language, plus a way to trade a Pokémon over to yours.
Soft resetting for the starters
The starter selection screen shows all three Pokémon, and you can see whether each is shiny. Because you check three at once, your odds per reset are roughly three times the normal rate, about 1/2731 according to the answer. If none are shiny, reset and look again.
Odds quoted here are from the thread and apply to the Generation 4 rules. A method that depends on a glitch or on RNG manipulation is not covered, since it is tedious and not practical for most players.