Update 10/12/2009: Thanks to new restrictions at the Japanese postal office, most online sellers will no longer ship modelling paints and solvents overseas.
Found a place in my area where they sell Gundam paints. Woohoo! too bad that there wasn't much in terms of selection but at least they had what I needed for the 1/72 VF-25G Messiah that I was building. I bought Blue, White and Gundam Marker Grey, its not what the VF-25G Color Guide calls for but it'll do for me. Its a tad bit expensive too though, but heck, might as well spend.
I'm still looking for a shop that supplies the fine tipped Gundam Markers for panel lining but I have yet to find any. Guess I might have to order online at Hobby Link Japan for this.
Will probably start in the next few days when the weather clears up.