Try Florida Central Credit Union. I don't have a card with them but was able to refinance my car with no problem.
Starting Score: ?
best is USAA and NFCU 
besides that best is DCU but not in Florida =( GTE isn't bad though, and I don't know where in Florida but if your around Tampa Achieva CU is decent.
Not sure which are "easy" but First Florida is pretty good...my dad is a state employee and that's the CU they use (but you can join if you're a resident of certain counties). They sent him a CC out of the blue, $6k CL and no hard pulls or anything. Granted, he's been there for like 28 years, but still. I've never heard of just getting a credit card without even applying.
Where are you located? Most CU's are based on location. I'm a member of the Florida State University CU, but it's restricited to Alumni/Students/Faculty and people in Leon and surrounding counties. Florida Commerce CU is another one I've seen a lot of, but I think that's only for north FL.
There are a lot of CU's in Florida, but since they're almost all restricted to local residents, you have to look up CU's in your specific area.
Try GTE FCU. They pull EQ and they gave me a $3k Platinum Visa. 2 Paid Midland accounts were on my CR at the time. Score at approval was 690
@MountainHiker wrote:Thank you everyone for your helpfull advice. After calling up a few of the suggested CUs, the one that seem to offer the best card and services was DCU, so I went for it.I was very leery about applying with a unpaid collection on my credit file but my scores are decent and I wanted to add a Credit Union in order to get a respectable credit limit. This is neccessary for spending purposes, flexible ulti management,and to improve my odds of getting future higher limit cards. I was ask how much did I want and I replied $3K and was approved for that amount. Very pleased and gratefull. Will now garden till around april then I want to app for a Discover Card.
I'm curious how often does DCU offer CLI's?
it's funny you ask for CU in Florida and get one in Mass =P