For starters you can read through our thread on apps we have installed.

Keep in mind that the Fire does not have a camera, GPS, or microphone, so any apps that absolutely require those might not work well, if at all. Other than that, it seems like most of the Android Market apps are capable of being sideloaded and installed without issues.