Created attachment 578724 [details]
Result of yum whatprovides.
This command can't be found in neither in bash nor manually in the file system. The "yum whatprovides */allegro-config" command points only allegro-devel-4.4.x.x packages. It's confirmed on both F16 and F17.
The allegro-config tool is specific to Allegro 4. Allegro 5 no longer uses a custom tool to retrieve compiler and linker flags. Allegro 5 now uses pkg-config, which is a general purpose utility with a similar function.
This should get you started:
gcc -Wall main.c `pkg-config --cflags --libs allegro-5.0 allegro_image-5.0`
I should have checked that first, but I was certain that I was referring to official manual for allegro 5. Sorry for mistake.