I also can't believe you declined the offer from Discover. That card likely would have grown with you over time.
It took me 3 weeks to get approved for the Chase Freedom & I only got a $1000 limit. I took it with a smiling face because I finally got in the door with a prime CCC. I would call them and still see if they will give you the card.
You have to start somewhere and closing the door on prime lenders is not the right avenue to take.
Cards: Orchard Bank ($1100) | Cap1 Cash Rewards ($2500) | Chase Freedom ($1000) | Best Buy ($2500) | Discover It ($1000) | Barclay Rewards ($2500) | Current scores: EX FAKO: 684, CK TU: 649, FICO EQ: 680, FICO TU: 698, FICO EX: 658 Happy Homeowner Since 2/6/13! Last App: 4/5/13 Gardening until July 2014