They will accomplish the same thing and have the same functionality, however, the Firetv is a bit larger and has a faster processor.
I personally prefer it to the stick, although I was disappointed when they eliminated the Ethernet port on the firetv. Using the adapter works fine but it's an...