How do I establish credit without putting a $300 secured deposit down?

Don't get a credit card unless you really need one. Thye are nothing but trouble. Building your credit can be hard but simple things like utility bills, student loans, car loans can help build your credit. You may need a co-signer for your first real loan, many people do but after that you should be fine.