In Italia puoi fare quasi tutto con una carta di debito, non sono tantissimi i noleggi che pretendono proprio quella di credito (anzi, ti dirò, qua al Sud ci stanno addirittura noleggi che ti fanno pagare in contanti, chiedono però assicurazioni abbastanza salate). I problemi li hai principalmente all'estero.
Comunque, io sono disoccupato e ho 3 carte di credito (ING con 1500€ di plafond, You con 1100€ di plafond e Amex PAYBACK con 1200€ di plafond), giusto per dire che non è così difficile avere una carta di credito. La via migliore per farsi uno storico è partire con qualche società di manica larga (es. Advanzia rilascia le You molto facilmente) o con quelle che hanno requisiti di richiesta abbastanza semplici da soddisfare (es. ING che basta che tieni 3000€ sul conto per 30 giorni).