Look in Weehawken. I when I was based out of TEB, it was great. I didn't even own a car, just took the bus everywhere, and it's only 10 mins from Times Square. The rent for a one bedroom ranges from $600-800 a month, and if you get roommates, it's about maybe $500 or so. I believe it's about a 20 minute drive to EWR. It's walking distance to Hoboken, and it's North Jersey's best kept secret.