Welcome to aximsite. You can use Outlook to enter all your addresses on your desktop and that will automatically sync to your axim. When you say you have "address book" I'm not sure if you mean you have a specific software called address book, but often you can automatically transfer data from virtually any software program directly to Outlook so you don't have to reenter everything.
A 250mb card should be plenty for most apps. What program seized on you?
A pink cover? What are you, a girl? This club is "no girls allowed"! Just kidding. I'm sure there are plenty of pink covers out there. Check out
www.cases.com.