I recently saw on the Glen Beck Program an interesting graph. It showed the price of a barrel of oil in terms of dollars and the same oil in terms of euros. The price of oil in terms of dollars had increased significantly, while the price in euros was higher over time but not as much as the dollar price.
I went out looking for data to confirm or refute what I saw on television. I came across The Impact Of Dollar Devaluation On The World Oil Industry: Do Exchange Rates Matter?written by Dr. AF Alhaiji, an energy economist and an Associate Professor at the College of Business Administration, Ohio Northern University. This paper was published in Middle East Economic Survey, Vol XLVII, No 33, 16-Aug-2004. In section two of the paper, Dr. Alhaiji wrote
Oil prices are at record levels only in dollar terms, but not in other currencies. Figure 1 illustrates the trend in daily oil prices in US dollars and euros since the introduction of the latter in 1999. It shows that while oil prices in dollars are near record levels, oil prices in euro are almost 25% lower than those that prevailed in the summer of 2000. Oil prices in dollars have been increasing since November 2003, while those in euros started to increase a few months later, in February 2004. However, oil prices in dollars have increased by 54%, while those in euros have increased by only 31%.
Figure 1
Oil Prices in US Dollars and Euros (1999-2004)
(US oil prices are near record but oil prices in euro are still lower than the prices in 2000)

He also has similar graphs with the price of oil in dollars vs the pound and the yen. A similar trend exists with these other currencies. So devaluation of the dollar increases the price of oil, largely because other non-dollar economies are able to increase their demand as they receive more purchasing power.
To try to make this clear let me illustrate with this example. I live in New York City. Tourists from Europe are coming to New York and shopping like crazy. Italians are coming here and buying Gucci because it is cheaper here than in Europe. That is what I mean by purchasing power. A similar example would be taking dollars to Mexico.
Now to see the connection to the oil prices and the actions of the Fed watch this video on the growth of the money supply.