Is it possible to check for shortcodes on a page?

Yes it is. Check this function (has_shortcode):

Check for a shortcode in a page/post content

One of the mistakes that many developers make when creating shortcodes (in themes and plugins) is always loading all scripts and styles. For efficiency’s sake, and also to better prevent conflicts, scripts and styles should only be loaded when they are needed. This is a really handy function that will let you perform any action you want, such as loading scripts and styles, when, and only when, a post has a particular shortcode.

This [wp-hackers] thread also has a couple of methods listed. Hope it helps!