I was recently encouraged by a potential employer to go out and buy a book and begin learning ADA. I generally find that starting out with a good book, then supplementing that learning with continued research on-line with reference as needed to the book is the best way that I learn. What books would you recommend to start out with learning ADA? The job itself would involve embedded programming which I don't have experience with either. Any books that cover both topics well?
For a quick start see the Ada entry on Wikibooks.
For Ada in general John Barnes' book "Programming in Ada 2005" would be a good starting point. This book covers all aspects of the current Ada standard (Ada 2005).
For real-time aspects and higher emphasis on embedded systems, the book "Real-Time Systems and Programming Languages" by Burns and Wellings is fairly comprehensive. There seems to be also a newer book by the same authors, "Concurrent and Real-Time Programming in Ada", but I am not familiar with its contents.
Norman Cohen's book "Ada as a second language" is very approachable, but only covers topics up to Ada95 (Ada 2005) therefore not covered.
For concurrent programming in Ada, a great resource is "Concurrency by Ada", again by Burns and Wellings. This book covers topics up to Ada95. Perhaps the above mentioned Concurrent and Real-Time Programming in Ada would be a better choice.
Note also that the Ada language standard itself is very readable, and freely available. Once you know the basics of Ada, e.g. after going through John Barnes' book, it is easy to use the standard as a reference.