There have been reports that you will be able to side-load .apk files onto the Fire, see for example
Amazon: The Kindle Fire Will Get Rooted but we won't know for sure until the device is released.
It comes with built in access to Amazon's App store, which will likely get more popular with app developers as Amazon sells millions of Kindle Fires.