After you understand the basics, you can follow these steps that I use every time I need to program regular expressions.
1) Google a chart explaining the regular expression syntax for the language you are using (something like - applesscript regexp chart)
2) Create some test code to help refine your regular expression. Your code should have
* a - REGEX STRING - the regular expression value you are testing. You can store this value in a variable in your code, reference this value from a text file, or input it manually every time you run your script. I like to give myself access to this outside the code, so for a webpage have a form with an input field with this value. For scripting languages, make this a parameter of your script, so you can play with it quickly without having to change any code.
* b - STRING DATA - this is the value (or values) you will be comparing your regular expression against. You can store this in a variable, or reference this from a text file. Try and think of all cases that could potentially cause your script to break. For example, the currency symbols you are trying to replace, could they ever be used in ways where you would not want to replace them?
* c - RESULTS - you should output the results every time you run your script and keep tweaking it until you are satisfied with the output.
3) Implement your awesome REGEX in your code.
On the regex front, I highly recommend starting with reference sheets[1].
There are also a great many testers out there. The best way to figure it out is by just testing your regex patterns against various strings. You'll eventually start to understand how each item works.
Don't get too frustrated with it! It can be tough to learn because of the syntax, but you'll get the hang of it once you practice.
Regular expressions are basically just a (powerful) way to match patterns in text. If you've done "ls *.sh" in a directory to list only the .sh files, you've used something very much like a regular expression. But that's just working on filenames, tools like grep and sed can look inside a file and match patterns, and sed can then replace those patterns with whatever you supply.
If you just want to start off learning regexes, google "regex tutorial" and start playing around searching through files with grep or something.
For your specific case, you should be able to do what you want to do with sed[1], or with awk[2]. Or if you're more comfortable with a higher level language, you could go with anything that has regex support, which should be most mainstream languages.
[1]: http://en.wikipedia.org/wiki/Sed
[2]: http://en.wikipedia.org/wiki/AWK