Maaco, is great if your budget doesn't allow for a more detail job; I recommend stripping it down (remove bumpers etc) to allow a better coverage. They add acouple bucks to shoot inner stuff like door edge & hood area. I didn't know they had a bed liner capability. I had mine sprayed with a Speedliner product (65 in my gallery). If your bed is solid and no major flaws I recommend just painting it with paint, once a bed liner is roll or spray there's no easy turning back.
Bed cover is cheaper & looks just as good as with or without it cover in my opinion.
Mitch