i had a credit card within 6 months of being here. woudl have to check statements but i think it might have been a bit before that. bank account through Natwest, credit card through them as well. came over on WP, not amazingly high salary.
since then, the only credit card i've been denied for is IKEA, and that was probably b/c i had just moved 1 month earlier.