So you had trouble getting a credit card, but no problems with a house? That's f*d up. lol
Just don't limit yourself to a certain area, I'm not sure if you are looking at existing or new, but keep your mind open. You may want to be closer to certain things, but will end up with a better house elsewhere....you know?
Good luck on the search!!!