It takes about 5-10 minutes to get COLD air with my 188k-miles car, so maybe thats normal for a cheap car or a weak compressor? But then again I jerry-rigged my car to make it work lol

For me, at roughly 70F, the A/C takes less than 5 minutes while driving, but above 75F, especially above 90F, it takes 5-10 minutes while driving.